2021年11月15日
Floyd 最短路径算法（天勤详解）
摘要： Dijkstra 是求某个顶点到其余各个顶点的最短路径。Floyd 是求图中任意一对顶点间的最短路径。 过程 假设存在有向图， 采用的存储结构是 邻接矩阵 首先初始化 A[ ][ ] 方阵， path[ ][ ] 方阵默认值为 -1A 的下标代表第几个节点，-1 代表初始化节点 // 初始化 for 阅读全文
posted @ 2021-11-15 13:36 谦曰盛 阅读(681) 评论(0) 推荐(0) 编辑