带权有向图的最短路径的求解带权有向图的最短路径的求解
//带权有向图的最短路径的求解
#include
#include
#define MAXV 50
#define INF 32767
typedef int InfoType; //邻接矩阵存储方法
typedef struct
{
int no;
InfoType info;
} VertexType;
typedef struct
{
int edges[MAXV][MAXV];
int n,e;
VertexType vexs[MAXV]; } MGrap...
带权有向图的最短路径的求解
//带权有向图的最短路径的求解
#include
#include
#define MAXV 50
#define INF 32767
typedef int InfoType; //邻接矩阵存储
typedef struct
{
int no;
InfoType info;
} VertexType;
typedef struct
{
int edges[MAXV][MAXV];
int n,e;
VertexType vexs[MAXV]; } MGraph;
//狄克斯特拉算法
void Ppath(int path[],int i,int v)
{
int k;
k=path[i];
if(k==v) return;
Ppath(path,k,v);
printf("%d,",k);
}
void Dispath(int dist[],int path[],int s[],int n,int v)
{
int i;
for(i=0;i
本文档为【带权有向图的最短路径的求解】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。