[理工] 算法 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