精选优质文档-倾情为你奉上算法设计与分析实验报告实验四 分治限界法报告书姓名指导教师学号日 期班级实验内容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了。第一行读入n。表示有n个组。1 n 100接下来n行，每行有3个名字，名字之间用空格隔开。每个名字的开头都是大写的。每行输出一个名字，名字后
