目录
Floyd算法步骤
初始条件:
第一轮:
第二轮:
第三轮:
Floyd算法的核心代码
Floyd算法实例
初始条件
第一轮:
第二轮:
第三轮:
第四轮:
通过path矩阵递归找到完整路径:
Floyd算法用于负权图
Floyd不能解决的问题
不能解决带有“负权回路”的图
回顾
目录
初始条件:
第一轮:
第二轮:
第三轮:
初始条件
第一轮:
第二轮:
第三轮:
第四轮:
通过path矩阵递归找到完整路径:
Floyd不能解决的问题
不能解决带有“负权回路”的图