📌  相关文章
📜  算法|图最短路径|问题15

📅  最后修改于: 2021-06-29 18:21:00             🧑  作者: Mango

以下陈述有效吗?

给定一个图，其中所有边都具有正权重，则Dijsktra和Bellman Ford算法产生的最短路径可能不同，但路径权重始终相同。
(A)正确
(B)错误答案： (A)
说明： Dijkstra和Bellman-Ford都适用于具有所有正权重的图，但是它们是不同的算法，可能会为最短路径选择不同的边。
这个问题的测验