0
我正試圖學習Bellman-Ford算法，但我被證明正確性困擾。 我已經使用Wikipedia，但我根本無法理解證明。我在Youtube上找不到任何有用的東西。 希望你們任何人都能簡單解釋一下。此頁"Bellman-ford correctness can we do better"不回答我的問題。Bellman-Ford算法的正確性證明
謝謝。
A
回答
0
嘗試使用以下鏈接查看貝爾曼 - 福德算法主題：https://class.coursera.org/algo2-003/lecture/preview。
相關問題
- 1. 等待免費算法正確性證明的一般方法
- 2. 如何證明遞歸算法的正確性？
- 3. 如何證明下列算法的正確性
- 4. 如何證明以下算法的正確性？
- 5. 如何證明此算法的正確性？
- 6. 正確性證明：圖論中樹的直徑算法
- 7. 驗證FFT算法的正確性
- 8. DIjkstra和BellmanFord算法之間的區別
- 9. 證明程序的正確性
- 10. 計算照明的正確方法
- 11. 斐波那契功能的正確性的歸納法證明
- 12. 如何證明給定語法的正確性？
- 13. 通過提供一個反例證明算法是否正確
- 14. 聲明屬性的正確方法
- 15. 從何處開始驗證算法的正確性
- 16. 線性運算證明
- 17. Strassen的算法證明
- 18. 線性插值霧（正確算法）？
- 19. 如何證明我的Double.toString算法對所有值都是正確的？
- 20. 基本算法證明
- 21. 計算圖的直徑的算法的正確性
- 22. 能否證明函數的正確性帶有副作用
- 23. 循環不變的證明部分正確性
- 24. 當啓發式算法總是低估時，A *算法的最優性證明
- 25. 證明正確的，並征服排序
- 26. tkinter標籤沒有正確的證明
- 27. 不正確的GCD算法
- 28. 如何證明「排列給定數字以形成最大數字」算法的正確性？
- 29. 選擇正確的分類算法。線性還是非線性？
- 30. 寫一個算法的證明
您可能更願意將此問題發佈到http://cstheory.stackexchange.com/ - 致力於計算機科學理論的堆棧交換社區。 – Christian