具有中间节点的最短路径算法

时间:2016-12-27 13:07:34

标签: algorithm graph path dijkstra

我参加了练习,编写了一个应该计算最短路径的软件。您有一个特定的起始节点A和一个特定的结束节点Z.这些节点始终是相同的。在这个节点之间存在未定义数量的“中间”节点。现在的问题是是否有任何算法或任何修改例如dijkstra计算从A到Z的中间节点的最佳顺序。最好去A B C D Z或A D B C Z.为了实现图形,我使用JGraphT。提前致谢。

0 个答案:

没有答案