题意:乘飞机旅游,一号城市到五号城市,要求转机次数最少
第一行:四个数,城市数,航线数,起点,重点
以下每行,表示两点之间的航线
练习下c语言,好久不用
#include<stdio.h>
struct note {
int x;
int s;
};
int main(){
struct note que [2500];
int e[51][51]={0},book[51]={0};
int head,tail;
int i,j,n,m,a,b,cur,start ,end,flag=0;
scanf("%d %d %d %d",&n,&m,&start,&end);
//初始化二维矩阵
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(i==j){
e[i][j]=0;
}
else e[i][j]=9999;
}
}
//读入城市之间的航班
for(i=1;i<=m;i++){
scanf("%d %d",&a,&b);
e[a][b]=1;//这里是无向图
e[b][a]=1;
}、
//队列初始化
head=1;
tail=1;
//从start城市出发,将start号城市加入队列
que[tail].x =start;
que[tail].s=0;
tail++;
book[1]=start;
while(head<tail){
cur=que[head].x;
for(j=1;j<=n;j++){
if(e[cur][j]!=9999&&book[j]==0){
que[tail].x=j;
que[tail].s=que[head].s+1;
tail++;
book[j]=1;
}
if(que[tail-1].x==end){
flag=1;
break;
}
}
if(flag==1)
break;
head++;
}
printf("%d",que[tail-1].s);
return 0;
}