| 图例 | 说明 | 不可选 | 可选 | 已选 |
|---|
 |
此为原始的加权连通图。每条边一侧的数字代表其权值。 |
- |
- |
- |
 |
顶点D被任意选为起始点。顶点A、B、E和F通过单条边与D相连。A是距离D最近的顶点，因此将A及对应边AD以高亮表示。 |
C, G |
A, B, E, F |
D |
 |
下一个顶点为距离D或A最近的顶点。B距D为9，距A为7，E为15，F为6。因此，F距D或A最近，因此将顶点F与相应边DF以高亮表示。 |
C, G |
B, E, F |
A, D |
 |
算法继续重复上面的步骤。距离A为7的顶点B被高亮表示。 |
C |
B, E, G |
A, D, F |
 |
在当前情况下，可以在C、E与G间进行选择。C距B为8，E距B为7，G距F为11。E最近，因此将顶点E与相应边BE高亮表示。 |
无 |
C, E, G |
A, D, F, B |
 |
这里，可供选择的顶点只有C和G。C距E为5，G距E为9，故选取C，并与边EC一同高亮表示。 |
无 |
C, G |
A, D, F, B, E |
 |
顶点G是唯一剩下的顶点，它距F为11，距E为9，E最近，故高亮表示G及相应边EG。 |
无 |
G |
A, D, F, B, E, C |
 |
现在，所有顶点均已被选取，图中绿色部分即为连通图的最小生成树。在此例中，最小生成树的权值之和为39。 |
无 |
无 |
A, D, F, B, E, C, G |
