请描述最小路径问题的定义，并选择一种算法求解一个具体例子。

Question

Accepted Answer

考察点：考察对动态规划或最短路径算法的理解与应用能力。回答思路：准确描述最小路径问题的常见形式（如网格最小路径和） 选择合适的算法并说明时间复杂度 正确执行算法求解给定例子 解释边界条件与状态转移

考察说明