1
我知道为什么Dijkstra不适用于负重，但允许0作为重量？ 我认为如果两个节点的权重为0，那么连接这些节点的边可以被消除，节点可以合并为一个。 这是正确的吗？或者我错过了什么？Dijkstra是否适用于非负面或正面权重？
A
回答
1
是的，如果段的权重为零，我们可以删除它，如果该对点之间的所有区段均为零，则可以全部删除它们，并将两个点合并！
希望这篇文章可以帮助你！
+2
扩展答案：通常的Dijkstra算法对零权重边缘没有问题。即使不合并，它也会输出正确的结果。 – Zabuza
相关问题
- 1. Dijkstra的算法无法处理负面权重，您何时在现实世界中看到负面权重？
- 2. 面积图与非混合正面和负面轴
- 3. 查找句子是正面或负面的基于表情符号c＃
- 4. 我是否应该测试正面和负面的陈述？
- 5. 负重的Dijkstra算法
- 6. 为什么我们不能将Dijkstra算法应用于负权重的图形？
- 7. IIS中的URL重定向不适用于非现有页面
- 8. Dijkstra算法 - 仅来自源的负权
- 9. SQL Server 2008：使用SIGN获得正面或负面的价值
- 10. 如何使Dijkstra的算法适用于加权图
- 11. GWT设计师：是否仅适用于桌面应用程序？
- 12. 用于非表面应用的表面
- 13. 如何分析正面或负面的文字片段？
- 14. 确定普通陈述的正面或负面
- 15. 确定语句/文本如何正面或负面的算法
- 16. 表提示是否适用于所有表或只有前面的表？
- 17. Postfix负面是不正确和通信
- 18. .htaccess重定向 - 这是否适用于页面中的所有锚链接？
- 19. 双面缓冲不适用于面板？
- 20. 仅适用于登录页面的HTTPS - 是否推荐？
- 21. 字面对象语法是否仅适用于OS X开发？
- 22. Facebook洞察api正面负面反馈
- 23. mysql正面和负面标记过滤
- 24. JUnit测试（正面和负面测试）
- 25. Dijkstra和负边缘
- 26. 基于GetHashCode的Equals是否有负面影响？
- 27. 适用于桌面的MVC.NET
- 28. A *算法是否使用负边权重？
- 29. ASP.Net是否适用于高负载网站？
- 30. 棉花糖权限不适用于TargetVersion下面23
请注意，*非负*和*正*是相同的，'0'是一个正值。 – Zabuza
嗯，我喜欢认为'0'是无符号的，积极的意思是严格肯定的，根据我。 – Intersect
没关系，但是当别人说*“Dijkstra为正面权重而工作”*那么这意味着它也适用于'0'，因为对他们而言'0'是正面的，请记住。 – Zabuza