#include “stdafx.h“#include “stdio.h“#include#define N 6#define MAX 9999void Path(int *p,int v,int i)int queN;int t=v;quet+=i;int tmp=pi;while(tmp!=v)quet=tmp;t+;tmp=ptmp;quet=v;for(int k=t;k=1;-k)if(k!=1)printf(“%d“,quek);else printf(“%d“,quek);printf(“n“);int main()int costNN= MAX,MAX,MAX,MAX,MAX,MAX,MAX,MAX,10,MAX,30,100,MAX,MAX,MAX,50,MAX,MAX,MAX,MAX,MAX,MAX,MAX,10,MAX,MAX,MAX,20,MAX,60,MAX,MAX,MAX,MAX,MAX,MAX;int SN;int distN;int pN;int i,j,u,min;for(i=1;i%d:%d“,i,disti);printf(“顶点遍历 :“);Path(p,1,i); system(“pause“);
