数据结构与算法 ~ 图 ~ 最短路径 ~ 迪杰斯特拉算法（图采用邻接矩阵储存）

最新推荐文章于 2023-12-27 15:51:16 发布

cskmyjy

最新推荐文章于 2023-12-27 15:51:16 发布

阅读量808

点赞数

分类专栏：数据结构与算法C语言 # 图论文章标签：数据结构与算法图论最短路径迪杰斯特拉算法

本文链接：https://blog.csdn.net/qq_16388171/article/details/103190528

版权

本文探讨了数据结构中的图算法，重点讲解了如何使用迪杰斯特拉算法解决最短路径问题，特别是在邻接矩阵存储的图中应用该算法的详细过程。

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

数据结构与算法 ~ 图 ~ 最短路径 ~ 迪杰斯特拉算法（图采用邻接矩阵储存）

/*graph---dijkstra*/
#include<stdlib.h>
#include<stdio.h>
#define MAX 10
struct vexnode{
	        int visited;/*访问标志*/
              }vex[MAX];
int array[MAX][MAX];/*存放权值*/
int vexnum=-1;

/*创建图的邻接矩阵*/
void create(){
	int source,destination,weight,max;
	int i,j;
	for(i=0;i<MAX;i++)
		for(j=0;j<MAX;j++)  
			array[i][j]=999;
	printf("\n===创建图===\n");
	printf("\n请输入弧的信息：起点  终点  权值(退出-1):");
	scanf("%d%d%d",&source,&destination,&weight);
	while (source!=-1){
		array[source][destination]=weight;
		max=(source>destination)?source:destination;
		if (max>vexnum)   
			vexnum=max;
		printf("\n请输入弧的信息：起点  终点  权值(退出-1):");
		scanf("%d%d%d",&source,&destination,&weight);
    }/*while*/
  printf("\n===图创建结束