2021-1-14学习报告-王宇哲（最少转机与floyd-warshall）1
需积分: 0 156 浏览量
2022-08-08
18:42:16
上传
评论
收藏 418KB DOCX 举报
今日学习内容：
最少转机（广度优先算法的实际应用）与
floyd-warshall 算法
1.最少转机：
题目：
看到题目就知道是一道简单的广度优先遍历题，没有什么难的，
注意结束条件和输出 tail-1 就行了：
最终代码如下：
#include<stdio.h>
int main(){
struct que{
int s;
int x;
}t[100];
int p,q;
int m,n,from,to,flag=0;
int head=1,tail=1;
int a[40][40]={0};
int book[100]={0};
scanf("%d%d%d%d",&n,&m,&from,&to);
for(int i=1;i<=m;i++){
scanf("%d%d",&p,&q);
a[p][q]=1;
a[q][p]=1;
}
book[from]=1;
评论0