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