会不断更新后面的两个散列表
伪码如图
小结:
①广度优先搜索适用于非加权图查找最短路径
②狄克斯特拉算法用于加权图查找最短路径
③仅当权重为正时,狄克斯特拉算法才管用,不然请使用贝尔曼福德算法
算法——狄克斯特拉算法代码实现
原文:https://www.cnblogs.com/zhangshengchao/p/12732600.html