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