单源最短路径算法 Dijkstra算法详细( 二 )

执行结果:

单源最短路径算法 Dijkstra算法详细

文章插图
 
当然,dijkstra算法比较灵活,实现方式也可能有点区别,但是思想是不变的:一个贪心思路 。dijkstra执行一次就能够确定一个点,所以只需要执行点的总和次数即可完成整个算法 。




推荐阅读