数据结构之---C语言实现最短路径之Dijkstra（迪杰斯特拉）算法

最新推荐文章于 2024-08-19 12:02:02 发布

杨鑫newlfe

最新推荐文章于 2024-08-19 12:02:02 发布

阅读量3.3w

点赞数 26

分类专栏：数据结构 C && C++ 算法

本文链接：https://blog.csdn.net/u012965373/article/details/47758775

版权

算法同时被 3 个专栏收录

825 篇文章 1324 订阅 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 1376 订阅 ¥9.90 ¥99.00

订阅专栏

数据结构

133 篇文章 1338 订阅 ¥9.90 ¥99.00

订阅专栏

本文介绍了如何使用C语言实现Dijkstra（迪杰斯特拉）算法来寻找图中节点的最短路径。文章包含两段代码示例，第一段代码全面且功能强大，参考了GitHub上的源码；第二段代码则相对简洁，便于理解。

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

此处共有两段代码：

一、

这段代码比较全面，其中参考了github上的相关源码。可以说功能强大。

//Dijkstra（迪杰斯特拉算法）
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define MAX         100                 // 矩阵最大容量
#define INF         65535        		// 最大值65535
#define isLetter(a) ((((a)>='a')&&((a)<='z')) || (((a)>='A')&&((a)<='Z')))
#define LENGTH(a)   (sizeof(a)/sizeof(a[0]))

// 图的邻接矩阵存储
typedef struct _graph
{
    char vexs[MAX];       // 顶点集合
    int vexnum;           // 顶点数
    int edgnum;           // 边数
    int matrix[MAX][MAX]; // 邻接矩阵
}Graph, *PGraph;

// 边的结构体
typedef struct _EdgeData
{
    char start; // 边的起点
    char en

了解本专栏