【摘要】 Floyd算法Floyd 算法又称为弗洛伊德算法、插点法,是一种用于解决给定加权图中顶点间最短路径的算法。它可以正确处理有向图或带有负权边的最短路径问题,同时也可用于计算有向图的传递闭包。该算法以其创始人之一、1978 年图灵奖获得者罗伯特·弗洛伊德命名。其核心思路是通过一个图的权值矩阵求出它的每两...