2019年6月10日
Floyd算法
摘要： Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗 阅读全文
posted @ 2019-06-10 21:00 cumtljz 阅读(441) 评论(0) 推荐(0) 编辑