软考系统分析师·每日学习卡 | [日期：2025-05-31] | [今日主题：图论（二）]

一、今日学了啥？

• 贪心策略：在解决问题时，每一步都做出当前看起来最优选择的策略，其核心思想是希望通过局部最优选择来最终达到全局最优解。贪心策略不考虑整体最优，而是只关注当前步骤的最优解，就像 “贪心” 地追求眼前利益最大化一样。
• 网络与最大流量问题：在网络图中计算从节点A到节点B的最大流量，可以是资金流、水流或车流等

---

二、重点/要记住的！

• 最大流量由路径上最小的段决定（瓶颈限制）
• 分析最大流量时，无特殊要求情况下，应按从大到小（贪心策略）抽取流量，通过抽取、断流的方式，逐步确定总流量
• 分析过程中，注意箭头方向标注，避免看错

---

三、今天的小收获/卡住的地方

暂不涉及

---

四、明天学啥？

线性规划系列内容

---

像实干家一样思考问题，像思想家一样付诸行动。

愿你我共同进步！