老师，动态规划求解Dijkstra 算法？

Question

老师，有动态规划求解Dijkstra 算法的 参考代码么？

Answer 1

提问者 triump 2018-10-21 12:33:57

老师，我想买你的那个机器学习的课程，但没有python 基础，可以学么？
另外还想问个问题，以后做AI 算法方面会不会随着年龄的增大而变得逐渐没有竞争优势，这个问题你怎么看？谢谢！

• liuyubobobo #1

  建议花一两个下午，简单的入门一下Python的基本语法，并不困难，课程也并没有使用什么高级的Python语法：）从入行的角度，可能关键并不是年龄，而是掌握的深度以及是否有实际经验。如果你所在的企业本身有人工智能相关部门，建议找机会进行企业内的转岗，是最方便的。否则的话，我还是比较建议读一个相关的硕士甚至是博士：）

• 提问者 triump 回复 liuyubobobo #2

  好的！

Answer 2

提问者 triump 2018-10-21 12:26:45

谢谢！

Answer 3

liuyubobobo 2018-10-21 00:54:30

虽然我的《算法与数据结构》课程中介绍了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转移方程的核心：）

有计划会专门开课仔细讲解一下图论相关算法。更多细节会在新课中有所涉及。敬请期待：）

加油！：）