普利姆算法（Prim‘s Algorithm）是一种常用的最小生成树算法，用于在连通加权无向图中找到一棵包含所有顶点且权值最小的生成树

普利姆算法（Prim’s Algorithm）是一种常用的最小生成树算法，用于在连通加权无向图中找到一棵包含所有顶点且权值最小的生成树。在本文中，我将详细介绍如何使用C#实现普利姆算法，并提供相应的源代码。

在开始实现之前，我们需要先了解普利姆算法的基本思想。算法从一个初始顶点开始，逐步扩展生成树，每次选择与生成树相连的边中权值最小且连接的顶点不在生成树中的边，直到生成树包含所有顶点为止。

下面是使用C#实现普利姆算法的代码：

using System;
using System.Collections.Generic;

public class PrimAlgorithm
{