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

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

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

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

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

1
页: [1]
查看完整版本: ★ 第六十五讲 最短路径 |【弗洛伊德算法】★