🌳 树节点: 未开始
📦 当前总权值: 0
📐 算法核心
1️⃣ 从起点(节点0)开始,标记入树。
2️⃣ 维护每个「非树节点」到树的最短边距离dist[]。
3️⃣ 每一步选择dist[]最小节点加入树,并更新相邻节点的dist。
➤ 最终得到最小支撑树 。
1️⃣ 从起点(节点0)开始,标记入树。
2️⃣ 维护每个「非树节点」到树的最短边距离dist[]。
3️⃣ 每一步选择dist[]最小节点加入树,并更新相邻节点的dist。
➤ 最终得到最小支撑树 。
📋 详细步骤记录
✨ 点击【随机生成新图】或【重置算法】开始演示