算法——狄克斯特拉算法代码实现

会不断更新后面的两个散列表

 

 

伪码如图

 

 

 

小结：

①广度优先搜索适用于非加权图查找最短路径

②狄克斯特拉算法用于加权图查找最短路径

③仅当权重为正时，狄克斯特拉算法才管用，不然请使用贝尔曼福德算法