摘要： 相比于Floyd算法的复杂度，Dijkstra算法的时间复杂度要低很多 同样用邻接矩阵来存储边，用一个一维数组更新起点到其他点的距离，代码如下： 阅读全文