问题提出和模型建立 问题提出 2T S3 •盲目搜索？按某种顺序搜索？ •如何判断是否得到最短路径？ S4 S5 S6 0 模型建立 •图模型的建立 S7 S8 S9■ Sg ·每个格子及入口和出口都作为节点 •通道作为边 •构成有向图 Hangzhou Dianzi University杭州电子科技大学 Schoofo时Computer Science and Tecfinology计算机学院周文晖Hangzhou Dianzi University 杭州电子科技大学 School of Computer Science and Technology 计算机学院 周文晖 问题提出和模型建立 问题提出 •盲目搜索？按某种顺序搜索？ •如何判断是否得到最短路径？ 模型建立 •图模型的建立 •每个格子及入口和出口都作为节点 •通道作为边 •构成有向图