#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<?????if（dist[i]==maxint）?p[i]=0;
?????else?p[i]=x;
?????cout<