假设我们有一个无向图，以及两个节点 A 和 B。我需要编写一个方法来找到 A 和 B 之间没有环的路径。该图的所有边具有相同的权重。该方法必须在找到这样的路径后立即终止。我该如何实施？
问问题
1158 次
2 回答
0
没有重大限制，您可以随意访问图表。2个最常见的是：
为了获得更多帮助，我建议您尝试一下并表现出您的一些努力。
于 2015-06-13T14:31:14.070 回答
0
您可以在此处找到Dijkstra 算法算法的实现：
于 2015-06-13T14:54:05.817 回答