Dijkstra(伪代码)

step 1:找出未标记过的离起点最近的点(如果没有的话,就中止算法)
step 2:以该点为中心点更新该点周围的点
step 3:反复执行

注意重边,初始化,编号是1-n,还是0-(n-1)

    原文作者:Dijkstra算法
    原文地址: https://blog.csdn.net/oinei/article/details/61007452
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞