关闭

FLOYD算法之简单版

标签: 算法pathstruct
723人阅读 评论(1) 收藏 举报
分类:

所谓简单版,是功能还不完全,只是一个雏形,呵呵,不过也得贴出来, 我这里内容太少了~!!

#include<iostream.h>
#include<cstdlib>
#define vex 3//定义结点的个数
#define MAX 32767//设定一个极大值
typedef struct{
 char p[128];
}paths;
void Ppath1(int i,int j,paths path[vex][vex]){
 if(i!=j){
  int n=0;
 path[i][j].p[n++]=i+65;
 path[i][j].p[n++]=j+65;
 path[i][j].p[n]='/0';
 }
}
void Ppath(int i,int j,int k,paths path[vex][vex]){
 if(i!=j){
 int n=0;
  path[i][j].p[n++]=i+65;
 path[i][j].p[n++]=k+65;
 path[i][j].p[n++]=j+65;
 path[i][j].p[n]='/0';}
}
/*
0 4 11
6 0 2
3 -1 0
*/
void floyd(paths path[vex][vex],int v[vex][vex]){
 for(int i=0;i<vex;i++)
  for(int j=0;j<vex;j++)
      Ppath1(i,j,path);
 for(int k=0;k<vex;k++){
  for(i=0;i<vex;i++)
   for(int j=0;j<vex;j++)
    if(v[i][j]>v[i][k]+v[k][j]){
     v[i][j]=v[i][k]+v[k][j];
     Ppath(i,j,k,path);
    }
 }
}
void main(){
 int v[vex][vex]={{0,4,11},{6,0,2},{3,MAX,0}},i,j,k;
 paths path[vex][vex];
 cout<<"邻接矩阵如下:"<<endl;
 for(i=0;i<vex;i++){
  for(j=0;j<vex;j++)
   cout<<v[i][j]<<"  ";
  cout<<endl;
 }
    floyd(path,v);
   cout<<"最短路径如下:"<<endl;
    for(i=0;i<vex;i++){
      for(j=0;j<vex;j++)
         cout<<v[i][j]<<"  ";
      cout<<endl;
 }
 cout<<"具体路径如下:"<<endl;
 for(i=0;i<vex;i++)
  for(j=0;j<vex;j++)
   if(i!=j)
   cout<<i<<"  "<<j<<"   "<<path[i][j].p<<endl;
}

原来写进来的代码有问题,本来调试过了,但是弄进来的时候搞错了,看来没有人来关注啊,可怜的博客!!!

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61727次
    • 积分:1126
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:12篇
    • 译文:0篇
    • 评论:17条
    最新评论