我有一个带有图的程序,其节点代表一些进程,进程计算时间就是节点的成本。该图在内存中作为节点列表维护,每个节点都有一个父节点和子节点的列表,以及他的父节点和子节点的列表。执行时间。
我必须找到执行时间最短的路径。
- 每个节点都可以与任何其他节点连接。
- 只有一个起始节点和一个结束节点。
- 一个节点可以有多个“父节点”和“子节点”
有人可以告诉我最好的方法吗?
最佳答案
您可以使用Dijkstra's Algorithm为此。
关于java - 图中两个节点之间的最短路径(Java),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1226450/