---

Prim算法在Kotlin中的实现

1. 引言

在本教程中，我们将深入了解Prim算法。我们将了解它是什么以及如何在Kotlin中实现它。

2. 什么是Prim算法？

Prim算法是一种贪心算法，用于为加权无向图找到最小生成树。 这是什么意思呢？

无向图是一种边没有方向的图。也就是说，我们可以沿着任何边的任一方向遍历。加权意味着每条边都有一个与之相关联的成本或权重：