Dijkstra算法的C语言实现及测试用例

Dijkstra算法是一种用于解决加权图中单源最短路径问题的经典算法。在本篇文章中，我将详细介绍如何使用C语言实现Dijkstra算法，并提供相应的测试用例。

首先，让我们来了解一下Dijkstra算法的基本原理。该算法从给定的起始节点开始，计算到图中所有其他节点的最短路径。算法使用一个距离数组来记录起始节点到每个节点的距离估计，并使用一个集合来存储已经找到最短路径的节点。在每一次迭代中，从未标记的节点中选择距离起始节点最近的节点，将其标记为已访问，并更新其他节点的距离估计值。重复这个过程直到所有节点都被标记为已访问。

下面是使用C语言实现Dijkstra算法的源代码：

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