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

《算法设计与分析》实验报告实验四 分治限界法报告书姓名指导教师学号日 期班级实验内容迷宫最短路径在下图中，请使用广度搜索求出a到b的最短路径，有色区域为不可通过区域。树上最短路径dashen是

《算法设计与分析》实验报告 实验四分治限界法 报告书 姓名 指导教师 学号 日期 班级 实验内容 1. 迷宫最短路径 在下图中，请使用广度搜索求出a到b的最短路径，有色区域为不可通过区域。 树上最短路径 2. dashen是个牛人。很多人都想认识dashen，但没有这个机会，于是shen粉们便想了 一个方法，计算自己与dashen的ACM距离，因此很多人都去参加ACM，而ACM因此 也改名为ACM国际水赛。 每个ACM有n个组，每组3个人。同组的3个人都是队友。大家都想知道自己与 dashen的最小距离是多少。 dashen与自己的最小距离当然是0。dashen的队友和dashen的最小距离是1。 dashen的队友的队友和dashen的最小距离是2……以此类推。 如果实在和dashen没有关系的只好输出undefined了。