C语言开发——研究最短路径问题中的Dijkstra算法

C语言——最短路径问题（Dijkstra算法）

优势——兼容性强，该段代码为通用公式结构，能够灵活替换不同数据集，便于初学者理解和使用。

主要思路概述

核心思路：

1. 采用二维数组结构存储带权有向图的邻接矩阵；
2. 依据Dijkstra算法，分别初始化三个数组distance[]、path[]与used[]，用于保存从起始点至各节点的最短路径长度、目标节点在路径中的前驱节点信息以及判断图中某节点是否已确定最短路径；
3. 逐步计算并确认从源点出发至图中所有节点的最短路径，直到所有路径均被处理完毕。

最短路径例题解析

如图所示，计算最短路径。

代码：

    // #include "stdlib.h "
    #include<stdio.h>
    #define SIZE 110  
    #define INF 1000000;  
    int map[SIZE][SIZE];  //邻接矩阵存储 
    int len[SIZE];  	//d[i]表示源点到i这个点