基于dijsktra算法的最短路径求解
时间: 2023-04-29 21:05:27 浏览: 93
基于Dijsktra算法的最短路径求解_C语言_Dijsktra_
5星 · 资源好评率100%
Dijkstra算法是一种用于计算一个节点到其他所有节点的最短路径的算法。它的主要思想是从源节点开始,每次选择距离源节点最近的节点作为当前扩展节点,并通过这个节点更新其他节点的距离。最后,源节点到其他所有节点的最短路径就被求出。
阅读全文
基于Dijsktra算法的最短路径求解_C语言_Dijsktra_