小甲鱼 发表于 2013-7-2 15:35:18

第六十五讲 最短路径（弗洛伊德算法）（视频+课件+源代码）

该讲座视频下载地址：

http://blog.fishc.com/2642.html


该讲座所需课件：






注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^



沉默的风采 发表于 2013-7-10 12:04:48

视频无法下载，请检查。

jack_liang 发表于 2013-11-19 11:38:46

可以的，绝对可以

C小弟 发表于 2017-2-27 08:58:25

考研狗，又来下小甲鱼的课件了{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}{:10_266:}

圣狄雅哥 发表于 2018-4-23 20:52:39

(*P) = (*P);这里不可以换成(*P)；
将k控制的顶点作为中间点，比较v控制的顶点到它后面各个顶点(w)的“直线”路径长度，和以K作为“中转”点，再从“中转”点K到当前顶点(w)的路径长度之和哪个大，选择小者作为顶点v到w的路径。所以(*P)正是发现“中转”路径长度更短时v顶点要到达的下一个顶点下标，而(*P)实际上是目标顶点w的下标了，这种情况下它不是v要到达的下一个顶点。

iwantlearn 发表于 2023-8-14 21:40:29

这个算法怎么看出2点之间最短路径的过程 看出中间的点呢

iwantlearn 发表于 2023-8-14 21:42:10

iwantlearn 发表于 2023-8-14 21:40
这个算法怎么看出2点之间最短路径的过程 看出中间的点呢

突然想一下顿悟 之前憨憨了
页: [1]
查看完整版本: 第六十五讲 最短路径（弗洛伊德算法）（视频+课件+源代码）