Dijkstra 适用于非负权重还是正权重？
Does Dijkstra works for non-negative or positive weights?
我知道为什么 Dijkstra 不适用于负权重但允许 0 作为权重？
我认为如果两个节点的权重为 0，则可以消除连接这些节点的边并将节点合并为一个。
这是正确的吗？或者我遗漏了什么？
是的，如果线段的权重为零，我们可以删除它，如果那对点之间的所有线段都为零，您可以将它们全部删除，并将两个点合并为一个！
希望这篇post对您有所帮助！
我知道为什么 Dijkstra 不适用于负权重但允许 0 作为权重？ 我认为如果两个节点的权重为 0，则可以消除连接这些节点的边并将节点合并为一个。 这是正确的吗？或者我遗漏了什么？
是的，如果线段的权重为零，我们可以删除它，如果那对点之间的所有线段都为零，您可以将它们全部删除，并将两个点合并为一个！
希望这篇post对您有所帮助！