如题

- 阅读剩余部分 -

如题, 有 Dijkstra 和 Floyd 算法

- 阅读剩余部分 -

贪心算法的核心思想是通过局部最优解得到或近似取得全局最优解, 此时有几个待解决的问题:

1. 怎么判断题目是否应用贪心策略求解?
2. 怎么寻求局部最优与全局最优的关系?
3. 如何选择最优的贪心标准以得到全局最优/较优解?

- 阅读剩余部分 -