2 java graph-theory path
我有一个带有图形的程序,其节点代表一些进程,并且进程计算时间是节点的成本.该图形作为节点列表在内存中维护,每个节点都有一个父节点和子节点列表,以及它的执行时间.
我必须找到具有最短执行时间的路径.
有人能告诉我最好的方法吗？
sep*_*p2k 10
你可以使用Dijkstra的算法.
Rob*_*ier 5
已经提到过Dijkstra,还有A*算法,在某些条件下可以更好地表现,并且可以从中学到很多东西.还有一本关于图算法的好书,其中包含Robert Sedgewick的大量Java代码示例,我在几年前发现它很有用.标题是"Java中的算法,第5部分:图算法".
归档时间：
16 年，6 月 前
查看次数：
11387 次
最近记录：
8 年，9 月 前