我们选择成本最低的一种并将其包括在树中。 在该步骤之后,形成S-7-A-3-C树。现在,我们再次将其视为节点,并将再次检查所有边缘。但是,我们只会选择成本最低的优势。在这种情况下,C-3-D是新边,它比其他边的成本8、6、4等少。 在将节点D添加到生成树之后,现在有两个边缘具有相同的开销,即D-2-T和D-2-B。因此,我们可以