摘要： 前言 佛洛伊德算法和迪杰斯特拉算法非常像，但是它求的是任何一个点到其他点之间的距离。 假设有一张图: 转换为矩阵为: 他们的前驱为: 可能上面表述前驱不清楚，举个例子。 看下图: 这第二种图表示，从A 经过A 到B，B点的前驱是A，他们的长度是5，红框中的数表示是A经过的点。 现在A到不了D，A经过 阅读全文