老师，动态规划求解Dijkstra 算法？
来源：9-9 LCS，最短路，求动态规划的具体解以及更多
triump
2018-10-20
老师，有动态规划求解Dijkstra 算法的 参考代码么？
写回答
3回答
-
triump
提问者
2018-10-21
老师，我想买你的那个机器学习的课程，但没有python 基础，可以学么？
另外还想问个问题，以后做AI 算法方面会不会随着年龄的增大而变得逐渐没有竞争优势，这个问题你怎么看？谢谢！022018-10-21 -
triump
提问者
2018-10-21
谢谢！
00 -
liuyubobobo
2018-10-21
虽然我的《算法与数据结构》课程中介绍了Dijkstra算法，但不是严格按照动态规划的思路介绍的。不过也无妨，可以参考：https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/09-Shortest-Path/Course%20Code%20(C%2B%2B)/03-Implementation-of-Dijkstra/Dijkstra.h
其中57-76体现了动态规划。尤其是65，66，是Dikstra转移方程的核心：）
有计划会专门开课仔细讲解一下图论相关算法。更多细节会在新课中有所涉及。敬请期待：）
加油！：）
00
相似问题