tavee

摘要： Dijkstra算法 dijstra算法也是基于贪心的思想，用于求一个点到所有其他点的最短距离的算法。 流程： （1）建立两个集合分别表示已经找到最小值的点（已经到达）和没有找到最小值的点（没有到达）。（初始时所有点都没有找到）。再建立一个表示该点到起点的距离的数组。（初始时所有点都没有到起点的路径 阅读全文