知乎这篇文章：https://zhuanlan.zhihu.com/p/338414118

Dijkstra 算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法？

怎么看出来哪一部分属于贪心？哪部分属于动态规划？

手工过程：
https://www.javatpoint.com/dijkstras-algorithm

Java代码：
https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/

Pseudocode伪代码
https://courses.cs.washington.edu/courses/cse373/17su/lectures/Lecture%2016%20-%20Dijkstra's%20Algorithm.pdf
--
FROM 27.38.159.*