爱喝果珍的猫

摘要： 一、图搜索 如图 S是起点，G是终点，左图为真实情况，右边为模拟搜索的过程，也是数据结构 图搜索的基本步骤为： 1、首先，应该有一个容器，用于放置即将被访问的节点（初始状态当然是包含S起点） 2、执行以下循环：（1）remove 从容器中弹出一个节点 （2）expansion 扩展该节点的邻居节点 阅读全文