Dijkstra 算法求最短路径
摘要：
以上是一个有向无环图，从V1到V2所花费的代价是2，从V1到V3的代价是3，...，以此类推，求出从V1到其他各个点的最短路径。 Dijkstra思路： 建立两个容器，容器S中装着已经求出最短路径的顶点，初始时只有V1，另外一个容器U装着V1到其他顶点的代价，初始时都为无穷大。 在图中遍历与V1直接 阅读全文
posted @ 2022-06-19 15:46 莫晓风 阅读(84) 评论(0) 推荐(0) 编辑