★ 第六十五讲最短路径 |【弗洛伊德算法】★

不二如是 · 发表于 2017-12-2 08:37:02

购买主题 已有 30 人购买 本主题需向作者支付 2 鱼币 才能浏览

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

(*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要到达的下一个顶点。

1028672394 · 发表于 2020-5-30 21:43:41

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

不二如是不二如是当前离线 UID 378930 日志相册贡献荣誉积分 57321 狗仔卡	发表于 2017-12-2 08:37:02 \| 显示全部楼层 \|阅读模式购买主题已有 30 人购买本主题需向作者支付 2 鱼币才能浏览本帖被以下淘专辑推荐: · 数据结构与算法#整理 - 庖丁解牛\|主题: 77, 订阅: 516
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[学习笔记] ★ 第六十五讲 最短路径 |【弗洛伊德算法】★

本帖被以下淘专辑推荐:

[学习笔记] ★ 第六十五讲最短路径 |【弗洛伊德算法】★