2021年12月13日
Dijkstra[狄克斯特拉] 算法 C语言实现
摘要： Dijkstra 求最短路径算法，从一堆点{0,1,2,3,4,5}里选择一点0，然后求从0到{1,2,3,4,5}的最短距离，因为只有一个起点，所以也称为单源最短路径算法。 下面是图示例： 步骤如下： 1.取距离起点最近的点且未处理过。若没有，则结束 2.分别逐个计算以该点为起点的所有点的距离+起 阅读全文
posted @ 2021-12-13 17:43 炎叶 阅读(475) 评论(0) 推荐(0)