问下floyd算法 如果要使k在i,j之后循环 那应该怎么办

C_program_Baby 2009-07-01 08:06:18
RT 怎么改变
...全文
93 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
lingling1989r 2009-07-04
  • 打赏
  • 举报
回复
恩?什么意思?k在I,j后,不该是 比较<i,j>和<i,k>+<k,j>的长度么?
floyed算法:
二维数组[i][j]存储的是当前i到j的长度;
初始为I,j不通过其他点存在路径;
然后逐步通过k点纳入后,i到j的路径长度。

你说k在i,j之后循环,该怎么办。没太懂腻你说的什么意思。
mmmcd 2009-07-02
  • 打赏
  • 举报
回复
那就比较路径 <j,k> 跟 <j,i> + <i,k> 的长度

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧