Dijkstra最短路径算法的C#实现

Dijkstra最短路径算法是一种用于在加权有向图中找到最短路径的经典算法。它以荷兰计算机科学家Edsger W. Dijkstra的名字命名，是解决许多实际问题的一种常用方法。本文将介绍如何使用C#编写Dijkstra算法的实现，并提供相应的源代码。

Dijkstra算法的核心思想是通过计算从起点到各个顶点的最短路径来逐步扩展路径树，直到找到目标顶点或者遍历完所有的顶点。算法使用一个优先队列来选择下一个要扩展的顶点，以确保总是选择当前最短路径的顶点进行扩展。

首先，我们需要定义一个表示图的类，其中包含顶点和边的信息。以下是一个简单的图类的实现：

using System;
using System.Collections.Generic;

class Graph