算法图解

阅读了这本有趣的算法书，你就能掌握递归式的解题方法——分而治之，学会用贪婪算法求解复杂问题，了解动态规划。

理解狄克斯特拉算法的关键在于：找出当下权重最低的节点，排除已处理的节点。狄克斯特拉算法就是贪婪算法的实例，每步都选择局部最优解，最终得到的就是全局最优解。对于包含负权边的图，由于狄克斯特拉算法忽视了部分信息，就可能无法得到正确的解（只得到近似解）。

“不要在盒子外面思考——要找到盒子”，不断地缩小问题的范围，就能逼近问题的解。