摘要：
Dijkstra算法主要是针对单源的，用于求一个点到其他各点的最短路径。其中点与点之间的边的权重不存在负值的情况。 先看下图（手上没有好的画图工具，先将就看看）： 设以点0位源点，求0到其他各点的最短路径。 首先我们用一个二维矩阵来表示各点之间的距离（这个矩阵太丑了）： 这个二维矩阵表示的只是各点之 阅读全文
2021年3月2日
2021年3月2日
