认识概念↗
当多条候选边共享相同的最小权重时,你可以选择其中的任意一条。这个选择不影响贪心步骤的有效性,但如果边权重不完全不同,可能会导致不同的 MST。
适用条件:多条边连接已访问集合与未访问节点。;这些边具有相同的最小权重。
YouTubePrim算法2分钟讲解
0:56 – 1:07原站看这一段 ↗
当多条候选边共享相同的最小权重时,你可以选择其中的任意一条。这个选择不影响贪心步骤的有效性,但如果边权重不完全不同,可能会导致不同的 MST。
适用条件:多条边连接已访问集合与未访问节点。;这些边具有相同的最小权重。
YouTubePrim算法2分钟讲解
0:56 – 1:07原站看这一段 ↗