2021年5月27日
弗洛伊德（Floyd）算法
摘要： 引入 狄杰斯特拉（Dijstra）算法解决的问题是：从图G中的某个指定顶点vk开始到其余各个顶点的最短路径，其中图G有n个顶点，k∈[0, n-1]。若还需要求某个顶点vx开始到其余各个顶点的最短路径（其中x≠k），则还需要再跑一次Dijstra算法。若用户需要图G中每个顶点到其余顶点最短路径呢？则 阅读全文
posted @ 2021-05-27 16:52 kokiafan 阅读(1960) 评论(0) 推荐(0) 编辑