贪心算法求最短路径，输入不同地点名称，显示最短距离均为零，求代码纠错，谢谢！！！

2017-10-03 10:31:57 233 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【信息科学与工程学】【通信工程】第十八篇企业网、园区网、数据中心、广域网各类业务网络02 模型类别基本假设网络表示耦合函数渗透方程临界条件物理意义一对一依赖每个交通节点与一个通信节点相互依赖双层网络：交通层G_T=(V_T,E_T)，通信层G_C=(V_C,E_C)，层间一一对应边E_I依赖函数：RT=fT(RC,p)，RC=fC(RT,p)自洽方程： RT=p[1−GT0(1−RT)][1−GC0(1−RC)] RC=p[1−GC0(1−RC)][1−GT0(1−RT)]pc=〈kT2〉〈kC2〉1 〈k²〉=〈k(k-1)〉对称耦阅读详情

#include<stdio.h>

#include<string.h>

#define MAX 1000

typedef struct node N;

struct node

{

	int No;

	char cName;

};

void sPath(int m,int n)

{

	int i,j,temp,u;

	int flag[10],dis[100];

	int path[8][8]={{0,3,1,4,1,5,9,2},

                   {3,0,6,5,3,5,8,9},

                   {1,6,0,7,9,3,2,3},

                   {4,5,7,0,8,4,6,2},

                   {1,3,9,8,0,6,4,3},

                   {5,5,3,4,6,0,3,8},

                   {9,8,2,6,4,3,0,3},

                   {2,9,3,2,3,8,3,0}};

	for(i=0;i<8;i++)

	{	

	  dis[i]=path[m][i];

	  flag[i]=0;

	}

	dis[m]=0;

	flag[m]=1;

	for(i=0;i<8;i++)

	{

		temp=MAX;

		u=m;

		for(j=0;j<8;j++)

		{

			if(!flag[j]&&(dis[j]<temp))

			{

			   u=j;

			   temp=dis[j];

	    	}

	    	flag[u]=1;

	    	for(j=0;j<8;j++)

	    	{

	    		if(!flag[j])

	    		{

	    			if(dis[j]>=dis[u]+path[u][j])

	    			  dis[j]=dis[u]+path[u][j];

	    			else

	    			  continue;

				}

			}

	    	

		}

	}

	printf("the shortest distance: %d\n",dis[n]);

	

}



int main(void)

{

	int i,j,m,n;

	char x,y;

	N nodeinfo[8]={{0,'a'},{1,'b'},{2,'c'},{3,'d'},{4,'e'},{5,'f'},{6,'g'},{7,'h'}};

    printf("search for the shortest distance between two areas:");

    scanf("%c%c",&x,&y);

    for(i=0;i<8;i++)

    	if(!strcmp(&x,&nodeinfo[i].cName))

    	 {

		   m=nodeinfo[i].No;

		   break;

	     }

	for(j=0;j<8;j++)

    	if(!strcmp(&y,&nodeinfo[j].cName))

    	 {

		   n=nodeinfo[j].No;

		   break;

	     }

	sPath(m,n);

	



}