编辑“︁贪心算法的局限性”︁（章节）

=== 实际案例 ===

==== 案例 1：旅行商问题（TSP） ====
贪心算法（最近邻策略）可能无法得到最短路径。例如：

<mermaid>
graph TD
    A((A)) -- 10 --- B((B))
    A -- 15 --- C((C))
    B -- 20 --- C
</mermaid>

贪心从 A 出发会选择 A → B → C（总距离 30），但最优路径是 A → C → B（总距离 25）。

==== 案例 2：区间调度问题 ====
贪心算法可以解决某些区间调度问题（如选择最早结束的区间），但如果问题要求最大化区间权重和，贪心可能失效。