算法设计与分析 分支界限法实验报告.doc

算法设计与分析实验报告 实验四 分治限界法 报告书 姓名 指导教师 学号 日 期 班级 实验内容 迷宫最短路径 在下图中请使用广度搜索求出a到b的最短路径有色区域为不可通过区域 树上最短路径 dashen是个牛人很多人都想认识dashen但没有这个机会于是shen粉们便想了一个方法计算自己与dashen的ACM距离因此很多人都去参加ACM而ACM因此也改名为ACM国际水赛 每个ACM有n个组每组3