2022年4月18日
最短路问题
摘要： 1.Dijkstra算法：可以获得以一个点为起点到所有其他点的最短路径的问题 * 思路： * 从起点开始，遍历所有以起点为一端的所有边，通过这些边来更新其到其他点的距离，如果更新后更小则对该点最小 * 距离进行替换。一个点更新完后，去遍历整个点集，找到离起点距离最小的点，在重复以上步骤即可。 代码及 阅读全文
posted @ 2022-04-18 17:07 jue1e0 阅读(34) 评论(0) 推荐(0)