文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 弗洛伊德求最短路径算法
侵权投诉

弗洛伊德求最短路径算法

#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#define MAX 20
typedef struct
{
float a[2];
int number;
int time;
int Path;
int money;
}Vert;
typedef struct
{
int n; // 存放顶点数
char name [MAX][60]; // 存放城市名字;
Vert v[MAX][MAX];
}Mgraph;
Mgraph Init(Mgraph g)
{
int q=0,p=0;
g.n=1;
printf("请输入第一个城市的名字");
scanf("%s",g.name[0]);
for(q=0;q<MAX;q++)
{
for(p=0;p<MAX;p++)
{
g.v[p][q].money=9999;
g.v[p][q].time=9999;
g.v[p][q].Path=1;
g.v[p][q].a[0]=0;
g.v[p][q].a[1]=0;
g.v[p][q].number=0;
}
g.v[q][q].money=0;
g.v[q][q].Path=0;
g.v[q][q].time=0;
}
return g;
}
Mgraph ADD(Mgraph g) // 添加新的城市
{
int p=0,q=0,s;
float i;
printf("请输入添加城市的名字");
scanf("%s",&g.name[g.n]);
for(q=0;q<g.n;q++)
{
printf("%s和%s是否连接 是的:1 不是:0",g.name[q],g.name[g.n]);
scanf("%d",&p);
if(p==1)
{
printf("请输入该车次号码\n");
scanf("%d",&s);
g.v[q][g.n].number=g.v[g.n][q].number=s;
printf("请输入%s到%s的起始时间:\n",g.name[q],g.name[g.n]);
scanf("%f",&i);
g.v[q][g.n].a[0]=i;
printf("请输入%s到%s的到站时间:\n",g.name[q],g.name[g.n]);
scanf("%f",&i);
g.v[q][g.n].a[1]=i;
printf("请输入%s到%s的起始时间:\n",g.name[g.n],g.name[q]);
scanf("%f",&i);
g.v[g.n][q].a[0]=i;
printf("请输入%s到%s的到站时间:\n",g.name[g.n],g.name[q]);
scanf("%f",&i);
g.v[g.n][q].a[1]=i;
printf("请输入%s到%s的花费:\n",g.name[q],g.name[g.n]);
scanf("%d",&s);
g.v[q][g.n].money=g.v[g.n][q].money=s;
printf("请输入%s到%s的时间(单位:分钟):\n",g.name[q],g.name[g.n]);
scanf("%d",&s);
g.v[q][g.n].time=g.v[g.n][q].time=s;
}
}
g.n++;
return g;
}
void output(Mgraph g,int s[],int l)
{
int i;
printf("具体路程是:\n");
for(i=0;i<l-1;i++)
{
printf("起始:%s 下站:%s\n",g.name[s[i]],g.name[s[i+1]]);
printf("车次: %d 出发时间:%0.2f 到站时间: %0.2f 花费:%d 时间:%d\n",g.v[s[i]][s[i+1]].number,g.v[s[i]][s[i+1]].a[0],g.v[s[i]][s[i+1]].a[1],g.v[s[i]][s[i+1]].money,g.v[s[i]][s[i+1]].time);
}
}
int Ppath(int path[][MAX],int i,int j,int s[],int l)
{
int k;
k=path[i][j];
if(k==-1) return 1;
Ppath(path,i,k,s,l);
s[l]=k;l++;
Ppath(path,k,j,s,l);
return l;
}
void Dispath(Mgraph g,int A[][MAX],int path[][MAX],int n,int i,int j)
{
int s[30];
int l=0;
if(A[i][j]==9999)
{
if(i!=j)
printf("从%d到%d没有路径",i,j);
}
else
{
printf("从%s到%s的 路径长度%d 路径 :",g.name[i],g.name[j],A[i][j]);
printf("起始%s",g.name[i]);
s[0]=i; l++;
l=Ppath(path,i,j,s,l);
printf("末尾 %s \n",g.name[j]);;
s[l]=j;l++;
}
output(g,s,l);
}
void Floyd(Mgraph g,int m) // 弗洛伊德算法
{

第1页

你可能喜欢

  • 弗洛伊德算法
  • Dijkstra算法
  • 图的最短路径
  • 克鲁斯卡尔算法
  • 算法与数据结构课程设计
  • 数学建模论文

热门文档

相关文档

  • 最短路径弗洛伊德

    最短路径弗洛伊德_理学_高等教育_教育专区。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算法定义 Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短 路径的算法。 核心思路 通过一个图的权值矩阵求出它的每...

  • 弗洛伊德算法见习心得

    当即我们便讨论如何处理重心问题,弗洛伊德算法在数据结构的学过,用来解决图的最短 路径问题,想到这一个突破口,我们也算是找到了解决的第一步。 我们分头查找着有...

  • 弗洛伊德算法

    弗洛伊德算法_工学_高等教育_教育专区。pascal每一对顶点之间的最短路径—弗洛伊德算法假设求从顶点vi到vj的最短路径。如果从vi到vj有弧,则从vi到vj 存在一条...

  • 图论-最短路径算法

    图论-最短路径算法_经济学_高等教育_教育专区。图论-最短路径算法图论算法 一, 最短路径算法 1. Floyd-Warshall 算法简称 Floyed(弗洛伊德)算法,是最简单的最...

  • 实验四-图的最短路径(弗洛伊德算法实现)

    其次运用弗洛伊德算法来求各定点的最短路劲,具体思路为:如果从 v 到 w 有弧,则存在一条长度为 arcs[v][w]的路径, 该路径不一定是最短路径。 考虑路径 (v...

  • 弗洛伊德算法详解

    弗洛伊德算法详解_理学_高等教育_教育专区。今日推荐 180份文档 ... 论弗洛伊德的精神分析法 4页 免费 弗洛伊德求最短路径算法 4页 2下载券...

  • Floyd算法求解最短路径问题(完整程序代码)

    算法的具体形式包括: 确定起点的最短路径问题即已知起始结点, 求最短路径问题。...因此,弗洛伊德算法可以描述为: A(0)[i][j]=arcs[i][j]; //arcs 为图...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email