摘要:
题意:提供给许多的点,这些点的坐标位置全都知道,知道起点终点,求起点到终点最少经过几个点,并且两两之间不能超过一定的长度BFS广度优先搜索就是从起点开始依次访问与之邻接的符合条件的点,然后再按照顺序访问这些邻接的点的符合条件的邻接点。。。。如此下去;BFS能做到求图的最短路径,但是要保证这些路径都相等。通常用队列来实现Q={起点s}标记s已被访问while (Q非空) { 取Q队首元素u; u出队; 所有与u相邻且未被访问的点进入队列;//可以在这里对所要求的目的进行处理标记u为已访问; } #include<cstdio>#include<cstdlib>#inclu 阅读全文