实现迪杰斯特拉算法（C#）

迪杰斯特拉算法（Dijkstra’s algorithm）是一种用于在加权有向图中寻找最短路径的算法。它被广泛应用于网络路由、地图导航和其他需要寻找最短路径的应用中。本文将使用C#语言来实现迪杰斯特拉算法，并提供相应的源代码。

首先，我们需要定义一个表示图的数据结构。我们可以使用字典（Dictionary）来表示图，其中键表示节点，值表示与该节点相连的边和权重。下面是一个简单的图类的实现：

using System;
using System.Collections.Generic;

public class Graph