dijstla算法

最新推荐文章于 2020-10-10 20:12:20 发布

爱笑的余尔吖

最新推荐文章于 2020-10-10 20:12:20 发布

阅读量1.5k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/fightping/article/details/25323003

版权

本文介绍了Dijkstra算法的实现过程，包括创建有向网、显示网络、执行Dijkstra算法和主函数的详细步骤。通过示例代码展示了如何输入顶点数、边数及权重，以找到从指定起点到其他所有顶点的最短路径。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<conio.h>

#define Max 30
typedef char str[30];
typedef struct{
	char dian[Max];
	int bian[Max][Max];
	int d,b;
}ljt;


void creat(ljt &G);//有向网有注释
void disp(ljt G);
void dijstla(ljt G);

void creat(ljt &G){//有向网	
	int i,j,k,w;
	printf("请输入顶点数和边数：\n");
	scanf("%d %d",&G.d,&G.b);
	fflush(stdin);
	for(i=0;i<G.d;i++){
		printf("请输入第%d个顶点的信息：",i+1);
		scanf("%c",&G.dian[i]);
	fflush(stdin);}

	for(i=0;i<G.d;i++)
		for(j=0;j<G.d;j++) {
			if(i==j) G.bian[i][j]=0;
			else G.bian[i][j]=100;
		}

		for(k=0;k<G.b;k++){
			printf("请输入第%d边依附的两个顶点的序号和权值：",k+1);
			scanf("%d %d %d",&i,&j,&w);
			fflush(stdin);
			G.bian[i-1][j-1]=w;
		}
}

void disp(ljt G){// 显示
	int i,j,k;
	for(i=0;i<G