| 6. 中转次数最少到达目的地 |\n");
printf("| 7.从文件输入 |\n");
printf("| 8.退出程序 |\n");
printf("|__________________________________|\n");
}
int Choose(int n)
{
int m;
if(n==1) // 1 2
{
printf("请选择创建一个 1:火车图 2:飞机图");
scanf("%d",&m);
return((n-1)*2+m);
}
if(n==2) //3 4
{
printf("请选择为 1:火车 2:飞机 添加一个新城市");
scanf("%d",&m);
return((n-1)*2+m);
}
if(n==3) //5 6
{
printf("请选择为 1:火车 2:飞机 修改城市之间信息");
scanf("%d",&m);
return((n-1)*2+m);
}
if(n==7)
{
printf("请选择为 1:火车 2:飞机 从文件输入");
scanf("%d",&m);
return 15+m;
}
if(n==8)
{
return 18;
}
if(n==4||n==5||n==6) //789 10 11 12 13 14 15
{
printf("请选择为 1:坐火车 2:坐飞机到达目的地 3: 不管飞机还是火车");
scanf("%d",&m);
return(6+(n-4)*2+m);
}
}
void Connect(Mgraph g,Mgraph p,int m)
{
int A1[MAX][MAX],path1[MAX][MAX];
int A2[MAX][MAX],path2[MAX][MAX];
int i,j,k;
if(m==1)
{
for(i=0;i<g.n;i++)
{
for(j=0;j<g.n;j++)
{
A1[i][j]=g.v[i][j].money;
path1[i][j]=-1;
}
}
}
if(m==2)
{
for(i=0;i<g.n;i++)
{
for(j=0;j<g.n;j++)
{
A1[i][j]=g.v[i][j].time;
path1[i][j]=-1;
}
}
}
if(m==3)
{
for(i=0;i<g.n;i++)
{
for(j=0;j<g.n;j++)
{
A1[i][j]=g.v[i][j].Path;
path1[i][j]=-1;
}
}
}
for(k=0;k<g.n;k++)
{
for(i=0;i<g.n;i++)
for(j=0;j<g.n;j++)
{
if(A1[i][j]>A1[i][k]+A1[k][j])
{
A1[i][j]=A1[i][k]+A1[k][j];
path1[i][j]=k;
}
}
}
if(m==1)
{
for(i=0;i<p.n;i++)
{
for(j=0;j<p.n;j++)
{
A2[i][j]=p.v[i][j].money;
path2[i][j]=-1;
}
}
}
if(m==2)
{
for(i=0;i<p.n;i++)
{
for(j=0;j<p.n;j++)
{
A2[i][j]=p.v[i][j].time;
path2[i][j]=-1;
}
}
}
if(m==3)
{
for(i=0;i<g.n;i++)
{
for(j=0;j<g.n;j++)
{
A2[i][j]=p.v[i][j].Path;
path2[i][j]=-1;
}
}
}
for(k=0;k<g.n;k++)
{
for(i=0;i<p.n;i++)
for(j=0;j<p.n;j++)
{
if(A2[i][j]>A2[i][k]+A2[k][j])
{
A2[i][j]=A2[i][k]+A2[k][j];
path2[i][j]=k;
}
}
}
printf("下列城市");
for(i=0;i<g.n;i++)
{
printf("%d : %s ",i,g.name[i]);
}
printf("请输入起始城市的编号");
scanf("%d",&i);
printf("请输入末尾城市的编号");
scanf("%d",&j);
if(A1[i][j]>A2[i][j])
{
printf("坐飞机是你最好的选择");
Dispath(p,A2,path2,p.n,i,j);
}
if(A1[i][j]<A2[i][j])
{
printf("坐火车是你最好的选择");
Dispath(g,A1,path1,g.n,i,j);
}
}
Mgraph finput(Mgraph g,int i)
{
FILE *fp1,*fp2;
int j,m;
if(i==1)
{
printf("读取火车数据");
if((fp1=fopen("d:\\1.txt","r+"))==NULL)
{
printf("文件不能打
最短路径弗洛伊德_理学_高等教育_教育专区。c++ 最短路径弗洛伊德算法弗洛伊德算法演示 D ( ?1) [i ][j ] = G .arcs[i ][j ] 长度 0 0 2 ∞ 1 0...
最短路径_弗洛伊德算法_计算机软件及应用_IT/计算机_专业资料。/* 图G7 测试数据 3 0 4 11 6 0 2 3 1000000 0 数组D的结果 0 4 6 5 0 2 3 7 0...
3弗洛伊德算法 8页 1下载券 floyd弗洛伊德算法 25页 免费 弗洛伊德求最短路径...{/* 用弗洛依德算法求有向网G的每对顶点v和w之间的最短路径P[v][w] */...
最短路径Floyd算法定义 Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短 路径的算法。 核心思路 通过一个图的权值矩阵求出它的每...
当即我们便讨论如何处理重心问题,弗洛伊德算法在数据结构的学过,用来解决图的最短 路径问题,想到这一个突破口,我们也算是找到了解决的第一步。 我们分头查找着有...
弗洛伊德算法_工学_高等教育_教育专区。pascal每一对顶点之间的最短路径—弗洛伊德算法假设求从顶点vi到vj的最短路径。如果从vi到vj有弧,则从vi到vj 存在一条...
图论-最短路径算法_经济学_高等教育_教育专区。图论-最短路径算法图论算法 一, 最短路径算法 1. Floyd-Warshall 算法简称 Floyed(弗洛伊德)算法,是最简单的最...
其次运用弗洛伊德算法来求各定点的最短路劲,具体思路为:如果从 v 到 w 有弧,则存在一条长度为 arcs[v][w]的路径, 该路径不一定是最短路径。 考虑路径 (v...
弗洛伊德算法详解_理学_高等教育_教育专区。今日推荐 180份文档 ... 论弗洛伊德的精神分析法 4页 免费 弗洛伊德求最短路径算法 4页 2下载券...
算法的具体形式包括: 确定起点的最短路径问题即已知起始结点, 求最短路径问题。...因此,弗洛伊德算法可以描述为: A(0)[i][j]=arcs[i][j]; //arcs 为图...
热门文档