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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

该讲座视频下载地址：

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

该讲座所需课件：

第六十五讲最短路径（弗洛伊德算法）（课件+源代码）.zip (440.24 KB, 下载次数: 743, 售价: 30 鱼币)

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

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

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

视频无法下载，请检查。

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

可以的，绝对可以

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

考研狗，又来下小甲鱼的课件了

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

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

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

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

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

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

突然想一下顿悟之前憨憨了

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

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