资源简介
我的下载分不够,换点分用用。不过算法是对的,我自己写的也验证了
代码片段和文件信息
#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<
- 上一篇:C++版任意角度透视变换
- 下一篇:libsvm-3.21
评论
共有 条评论