首页 > 试题广场 >

判断下列说法是否正确：Floyd 算法求两个顶点的最短路径时

[单选题]
判断下列说法是否正确：Floyd 算法求两个顶点的最短路径时，pathk-1 一定是 pathk 的子集。（） 
  • 正确
  • 错误
添加回答
Air28头像 Air28
不对，Floyd是从一个顶点开始比较，k是在k－1的基础上加入了一个新顶点比较，新加入的顶点有可能改变了最短路径，记录了路径的path也随之改变
发表于 2019-12-18 19:32:09 回复(0)
提交观点

问题信息

高级算法
上传者：zsw3
难度：
1条回答 1976浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号