[理工] 演算法 Bellman Ford kkk22805385 PTT批踢踢實業坊

[理工] 演算法 Bellman Ford

作者: kkk22805385 (Butterlion) 2016-08-18 12:48:22

http://i.imgur.com/ByPV47j.jpg
那個表格跟平常的Bellman Ford不太一樣

作者: krusnoopy (push) 2016-08-18 13:40:00

你要問什麼XD 他只是把詳細過程寫下來而已阿

作者: kkk22805385 (Butterlion) 2016-08-18 13:49:00

第一個圖 (b,d) 跟d那一個為什麼是5 他這樣應該是走兩條吧應該說他這樣應該是a到b到d

作者: krusnoopy (push) 2016-08-18 14:47:00

因為(a,b)已經有值了,照演算法跑下來沒錯,所以到最後一個iteration有些會多做,不過這不影響結果也因為有這種效果,DAG才可以找到拓噗排序之後,跑一次iteration就完成最短路徑

作者: kkk22805385 (Butterlion) 2016-08-18 15:10:00

謝謝

繼續閱讀

[理工] 99中央光電工數考題(參閱喻超凡翻轉工程)jack840723 [理工] [計組] virtually addressed cachekyuudonut [理工] 離散第六章cliques, independent setGene0515 [理工] 資結二元樹搜尋gary19941208 Re: [理工] 97台大環工所工程數學級數解問題jim510032000 Re: [理工] 97台大環工所工程數學級數解問題jim510032000 [理工] 97台大環工所工程數學級數解問題jim510032000 [理工] 線代gary19941208 [理工] [計組] 94 台大電機shi359 [理工] 計組 gate delaygy5204301

Contact Us: admin [ a t ] ucptt.com