_莫相逢

导航

2022年6月19日 #

Dijkstra 算法求最短路径

摘要: 以上是一个有向无环图,从V1到V2所花费的代价是2,从V1到V3的代价是3,...,以此类推,求出从V1到其他各个点的最短路径。 Dijkstra思路: 建立两个容器,容器S中装着已经求出最短路径的顶点,初始时只有V1,另外一个容器U装着V1到其他顶点的代价,初始时都为无穷大。 在图中遍历与V1直接 阅读全文

posted @ 2022-06-19 15:46 莫晓风 阅读(103) 评论(0) 推荐(0) 编辑