2021年11月26日
弗洛伊德算法笔记（path路径的理解）
摘要： 求一个图中各个点之间的距离，弗洛伊德算法无疑是非常简单的，但是以前只会求每个点之间的dist，（最短距离），不会求最短距离的路径怎么走，没有理解path最后怎么输出 先看算法核心代码 初始化注意： 1.path[i][j] = j 2.dist对角线为零 核心代码： for(int i = 0; i 阅读全文
posted @ 2021-11-26 18:33 passing-dragon 阅读(758) 评论(0) 推荐(0)