最短路径(广度优先搜索)

广度优先搜索适用于所有边的权值相同的情况

当所有边的权值相同，采用BFS时，当找到终点，直接退出。
这时，得到的便是最短路径

一个案例：

各边权值均为1，找到1到5距离最小值

#include<stdio.h>

struct note
{
   
	int x;	//城市编号
	int s;	//转机次数
};
int main()
{
   
	struct note que[2501];	//形成一个队列
	int e[51][51] = {
    0 };
	int book[51] = {
    0 };	//标记这个点是否走过
	int head, tail;
	in