人工智能第2版学习——盲目搜索2

书：人工智能第2版
有需要电子版的可以私信我。

这次讲讲贪婪算法。

贪婪算法

有一说一，这里的贪婪算法，跟我以前的贪婪算法，有那么点不同(可能是我理解有误)，以前我学的贪婪算法，是说每一步，我都选择最优的去走。但是这里，它用最短路径问题来说明贪婪算法，讲的很奇怪，不太好懂。我就不多做解释了，毕竟本身很绕，我直接截图吧。

旅行销售员问题

这个其实也是在用前面的那个贪婪算法，我也懒得解释了。

总体看下来，它不是我理解的那种，他好像是有回溯的，怪怪的，可能是作者对贪婪算法的定义不同吧。