2019年11月27日
最短路径算法：弗洛伊德（Floyd-Warshall）算法
摘要： 一、算法介绍 Floyd-Warshall算法（英语：Floyd-Warshall algorithm），中文亦称弗洛伊德算法，是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间 阅读全文
posted @ 2019-11-27 19:19 賣贾笔的小男孩 阅读(3403) 评论(0) 推荐(0) 编辑