• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-05-26
  • 语言: C/C++
  • 标签:

资源简介

我的下载分不够,换点分用用。不过算法是对的,我自己写的也验证了

资源截图

代码片段和文件信息

#include 
using namespace std;
#define e 7
#define maxint 1024
int dist[6];
int p[6]; 
struct map
{
int v[5];
   int c[6][6]; 
};

map creat(map c)//建图
{
    
    
int ijk;
cout<<“输入顶点信息:“;
for(i=0;i<5;i++)
cin>>c.v[i];
for(i=0;i<6;i++)
for(j=0;j<6;j++)
c.c[i][j]=maxint;

for(k=1;k<=e;k++)
{ cout<<“输入坐标和权值:“;
cin>>i>>j;
            cin>>c.c[i][j];
cin>>c.c[j][i];
}
for(i=0;i<6;i++)
{
for(j=0;j<6;j++)
cout< cout< }
return c;
}


void print(int p[])//打印路径 
 {
      int i;
      for(i=1;i<6;i++)
      cout<“;
  } 
void d(int xint yint dist[]int p[])   
{
    map q;
      map c=creat(q);
int iflagdkj;
     bool s[6];        
     for(i=1;i<=y;i++)//初始化判断数组 
     {
     dist[i]=c.c[x][i];
     cout<< c.c[x][i]<<“ “;
     if(dist[i]==maxint) p[i]=0;
     else p[i]=x;
     cout<

评论

共有 条评论

相关资源