2018年6月24日
[Python] 弗洛伊德(Floyd)算法求图的直径并记录路径
摘要： 相关概念 对于一个图G=(V, E)，求图中两点u， v间最短路径长度，称为图的 最短路径问题 。最短路径中最长的称为 图的直径 。 其中，求图中确定的某两点的最短路径算法，称为单源最短路径算法。求图中任意两点间的最短路径算法，称为多源最短路径算法。 常用的路径算法有： Dijkstra算法 SPF 阅读全文
posted @ 2018-06-24 10:06 东聃 阅读(8579) 评论(0) 推荐(2) 编辑