java - 图中两个节点之间的最短路径(Java)

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

我有一个带有图的程序，其节点代表一些进程，进程计算时间就是节点的成本。该图在内存中作为节点列表维护，每个节点都有一个父节点和子节点的列表，以及他的父节点和子节点的列表。执行时间。

我必须找到执行时间最短的路径。

• 每个节点都可以与任何其他节点连接。
• 只有一个起始节点和一个结束节点。
• 一个节点可以有多个“父节点”和“子节点”

有人可以告诉我最好的方法吗？

Answer 1

您可以使用Dijkstra's Algorithm为此。