Floyd算法

Floyd算法又称为插点法，是一种用于寻觅给定的加权图中多源点之间最短路径的算法。该算法名称以开创人之一、1978年图灵奖取得者、斯坦福大学盘算机科学系教授罗伯特·弗洛伊德命名。Floyd算法又称为插点法，是一种用于寻觅给定的加权图中多源点之间最短路径的算法