swl152的博客

原创 Dijkstra算法有关贪心与DP思想方面的思考

关于Dijkstra算法的讲解请参考这位大佬的博客：https://blog.csdn.net/heroacool/article/details/51014824 起 算法老师布置了一个作业：Dijkstra算法是求解有向图最短路径的一个经典算法，也是应用贪心法的一个成功实例，请描述Dijkstra算法的贪心策略和具体算法。说实话，我一开始并未当作一回事，因为在我的印象里Dijkstra算法是一个虽然巧妙但并不复杂和难以理解的算法，于是我踏上了一条漫漫求索路。 承 我一开始对贪心法的认知还停留在贪心法就是