迪杰斯特拉算法是什么 迪杰斯特拉算法是什么算法的加强版

【迪杰斯特拉算法是什么 迪杰斯特拉算法是什么算法的加强版】

迪杰斯特拉算法是什么 迪杰斯特拉算法是什么算法的加强版

文章插图
介绍
对于 dijkstra 算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解 bfs和dfs,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它 。
Dijkstra能是干啥的?
当然,dijkstra算法比较灵活,实现方式也可能有点区别,但是思想是不变的:一个贪心思路 。dijkstra执行一次就能够确定一个点 , 所以只需要执行点的总和次数即可完成整个算法 。

    推荐阅读