Dijkstra算法：单源最短路径搜索

Dijkstra算法是一种用于解决带权有向图中单源最短路径问题的经典算法。本文将详细介绍Dijkstra算法的原理，并提供C#语言的实现代码。

Dijkstra算法的原理：
Dijkstra算法通过不断更新起始节点到其他节点的最短路径长度，逐步求解出起始节点到图中所有其他节点的最短路径。算法具体步骤如下：

1. 创建一个辅助数组distances，用于记录起始节点到其他节点的当前最短路径长度，初始值为正无穷。
2. 将起始节点的最短路径长度设置为0，表示起始节点到自身的距离为0。
3. 创建一个集合visited，用于记录已经找到最短路径的节点。
4. 循环以下步骤，直到visited中包含所有节点：
   a. 在distances数组中选择当前最短路径长度的节点u，将其添加到visited集合中。
   b. 遍历所有与节点u直接相邻的节点v：
   • 如果节点v不在visited集合中，并且通过节点u到达节点v的路径长度小于distances[v]，则更新distances[v]为新的最短路径长度。
5. 循环结束后，distances数组中记录的即为起始节点到图中所有其他节点的最短路径长度。

下面是使用C#实现Dijkstra算法的代码：