最短路由计算---程序设计

最短路由计算---程序设计

#include

#include

#define MAX 10

//p[][]:二维数组，存放权值 

//n:顶点个数

//d[i]:i距离出发点的最短路径

//path[i]:最短路径上i前面顶点的编号

//s:出发点 

void shortestPath(int p[][8], int n, int d[], int path[], int s)

{

 //判断出发点有没有邻接点

 int i,j,k,min,t;

 for( i=0; i

际蓝论文网版权声明：以上内容作者已申请原创保护，未经允许不得转载，侵权必究！授权事宜、对本内容有异议或投诉，敬请联系网站管理员，我们将尽快回复您，谢谢合作！