引言：问题背景与研究意义 在算法的底层逻辑中，搜索（Search）、图论（Graph Theory）和动态规划（Dynamic Programming, DP） 绝不是孤立的三个章节，而是同一个核心思想在不同场景下的三种投影。 我们可以用一句话来概括它们的核心关系：“万物皆图（状态空间图），搜索是遍历这张图的引擎，图论是研究这张图结构性质的显式模型，而动态规划是在无环图（DAG）上寻找最优解的艺术。” 。即： 搜索 是探索未知状态空间的通用引擎。 图论 为显式或结构化的状态空间提供了丰富的分析工