Dijkstra算法求解单源最短路径问题
文章目录一 前言二 Dijkstra 算法讲解1. 贪心算法的证明2. 算法实现说明3. 初版Dijkstra算法代码三 时间复杂度优化1. 优化策略2. 优化后的代码四 结语一 前言 上一次的文章更新还是在5月份,现在都快8月份了,整整三个月没有记录学习的点点滴滴。哎,主要是现在自己面临读研的一系列事情,到现在面试结果也没有出来,如果没中,那真的要给老师,给招生办跪下了,呜~~~~~~, 小菜鸡在大佬面前瑟瑟发抖,给我一个读书的机会吧!!! 本次记录的是最短路径算法中的单源最短路经Dijkst
原创
2020-07-25 22:12:08 ·
1518 阅读 ·
0 评论