啵啵老师好，为什么我对最短路径问题，与动态规划，dfs 之间的关系是什么，搞不清楚？感觉像是一锅粥？
来源：7-1 二叉树天然的递归结构
谢颖
2020-09-16
写回答
2回答
-
dfs 是一种搜索方式，就是深度优先遍历。我们可以在树上做 dfs，也可以在图上做 dfs；
最短路径问题是指给出一个图，一个起点 s，和一个终点 t，求从 s 到 t 的最短路径。对于无权图来说，最短路径用 bfs 求；对于有权图来说，最短路径用 dijkstra 算法或者 bellman-ford 算法或者 floyed 算法求。这三种算法使用的场景有所不同。我的图论课程对此有详细介绍：https://coding.imooc.com/class/370.html （P.S. 我的图论课程对图上的 dfs 也有详细介绍。）
动态规划是一种算法思想，在这个课程有详细介绍。
我只能简单这样阐述。如果你还觉得搞不清楚，你必须仔细去梳理，自己的头脑中，具体搞不清楚的点在哪里，把这个点用自己的语言问出来。其实，很多时候，经过这样的梳理，自己也就慢慢搞清楚了。
继续加油！：）
212020-10-06 -
谢颖
提问者
2020-10-06
非常感谢，我会考虑继续学习您的其他课程，非常受用。
概念很清晰： 比如动态规划中的重叠子问题， 最优子结构；
从递归树到递归方程之间的映射关系，希望进一步展开，比如参数的确定；
讲、练结合，学而时习之的效果好。
00
相似问题