【发布时间】：2018-01-05 11:20:40
【问题描述】：
我知道为什么 Dijkstra 不适用于负权重，但允许 0 作为权重？ 我认为如果两个节点的权重为 0，则可以消除连接这些节点的边，并将节点合并为一个。 这是正确的吗？还是我遗漏了什么？
【问题讨论】：
-
注意non-negative和positive是一样的，
0是一个正数。 -
嗯，我喜欢认为 '0' 是无符号的，并且在我看来，正数意味着严格正数。
-
没关系，但是当其他人说 “Dijkstra 适用于正权重” 时，这意味着它也适用于
0，因为对于他们来说，0是正的，记住这一点。 -
查询回答得很好。谢谢。很大的帮助。
标签： graph-algorithm shortest-path dijkstra