参考教材：算法设计与分析（第3版） 王晓东 编著 清华大学出版社
贪心算法总是做出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的局部最优选择。贪心算法总是做出在当前看来最好的选择
阅读背景：
贪心算法解决单源最短路径问题
来源：互联网
分享到：
