Dijkstra算法

 https://zhuanlan.zhihu.com/p/129373740

1.要求:边无负。用遍历即可,先选个最小的锁定,再修改路径值。

  

 

 2.

  

 

posted @ 2022-06-30 09:39  这就叫做C++  阅读(15)  评论(0编辑  收藏  举报