Dijkstra算法的C语言实现

Dijkstra算法的C语言实现

Dijkstra算法是一种用于解决单源最短路径问题的经典算法。该算法可以在带权重的有向图中找到从起点到其他所有节点的最短路径。下面将给出Dijkstra算法在C语言中的实现。

首先，我们需要定义图的数据结构和相关函数。我们使用邻接矩阵来表示图，其中顶点的个数由常量MAX_VERTICES定义。每个顶点用一个整数表示，边的权重用一个二维数组graph表示。我们还需要定义两个辅助数组distance和visited，分别用于保存从起点到各个顶点的最短距离和标记已访问的顶点。

#include <stdio.h>
#include <limits.h>