[理工] 算法 Bellman Ford
楼主: kkk22805385 (Butterlion) 2016-08-18 12:48:22
那个表格跟平常的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[理工] 资结 二元树搜寻gary19941208Re: [理工] 97台大环工所工程数学级数解问题jim510032000Re: [理工] 97台大环工所工程数学级数解问题jim510032000[理工] 97台大环工所工程数学级数解问题jim510032000[理工] 线代gary19941208[理工] [计组] 94 台大电机shi359[理工] 计组 gate delaygy5204301