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