求解分析 7 A B 最直接的做法：暴力搜索 3 第1步：列出所有可能的路线 6 第2步：计算每条路线的代价 8 第3步：选出代价最小的路线 9 A - 求解分析 • 最直接的做法：暴力搜索 第1步：列出所有可能的路线 第2步：计算每条路线的代价 第3步：选出代价最小的路线 A B C D C D D C B D D B B C C B A A A A A A