求解分析 A B 最直接的做法：暴力搜索 时间复杂度？ 第1步：列出所有可能的路线 4 6 第2步：计算每条路线的代价 8 第3步：选出代价最小的路线 9 A 7+4+9+6=26 7+8+9+3=27 - A 3+4+8+6=21√ A 3+9+8+7=27 A 6+8+4+3=21 A 6+9+4+7=26求解分析 • 最直接的做法：暴力搜索 第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 7 + 4 + 9 + 6 = 26 7 + 8 + 9 + 3 = 27 3 + 4 + 8 + 6 = 21 3 + 9 + 8 + 7 = 27 6 + 8 + 4 + 3 = 21 6 + 9 + 4 + 7 = 26 ✓ 时间复杂度？