Elysia Tools
导航
Math & Numbers
对无向加权图（1–30 条边，每行：节点1、节点2、权重）求最小生成树，双算法可选：Kruskal 按权重排序后用并查集逐边判定，记录每条边被接受/成环拒绝的完整过程；Prim 从起始节点出发每步取离开当前成分的最便宜边并展示成分生长。自环自动跳过；图不连通按业务拒绝并给出连通分量数；两种算法结果总权重必须一致（内部校验）。经典例：A-B 4、A-C 2、B-C 5、B-D 10、C-E 3、D-E 4、D-F 11、E-F 8 → MST 权重 21（A—C、C—E、A—B、D—E、E—F），B—C 成环被拒。
执行
填写表单、运行工具，并在同一页面查看结果。
案例
相关内容
工具使用指南
最小生成树计算器是一款用于无向加权图的在线分析工具，支持经典的 Kruskal 与 Prim 算法。输入节点与权重列表后，工具可逐步展示 Kruskal 算法基于并查集的选边与成环拒绝过程，或 Prim 算法从指定起始节点向外扩展连通分量的生长轨迹，并自动完成权重汇总与连通性校验。
背景
正在完成数据结构课程中关于贪心算法与并查集应用的手算作业，需要核对步骤。
问题
需要确认 6 个节点构成的网络在权重升序处理下，哪些边被接受，哪些边因成环被拒绝。
如何使用
在输入框中填入 8 条边数据，算法选择“Kruskal（排序 + 并查集）”，点击运行查看处理日志。
edges: A B 4\nA C 2\nB C 5\nB D 10\nC E 3\nD E 4\nD F 11\nE F 8\nalgorithm: kruskal\ndecimalPlaces: 2结果
清晰显示 A—C(2)、C—E(3)、A—B(4)、D—E(4)、E—F(8) 被接受，B—C(5) 因成环被拒绝，输出 MST 总权重为 21。
背景
规划一个局域网汇聚拓扑，计划从核心机房节点 D 开始向外扩展铺设线路。
问题
观察从节点 D 出发逐步将外部节点纳入连通分量的完整过程及最终代价。
如何使用
输入网络边权数据，算法选择“Prim（从起始节点生长）”，并在起始节点栏填入“D”。
edges: A B 4\nA C 2\nB C 5\nB D 10\nC E 3\nD E 4\nD F 11\nE F 8\nalgorithm: prim\nstartNode: D\ndecimalPlaces: 2结果
展示了连通分量从 {D} 逐步生长为 {D, E} 直至包含全部节点的 5 步选边过程，总权重同样精确收敛至 21。
若图不连通，工具会中断生成树计算并提示错误，同时输出当前图包含的连通分量数量。
对于同一个连通图，两种算法虽然选边顺序可能不同，但最终得到的最小生成树总权重必须完全一致，工具内部会自动进行交叉比对。
自环边对连通不同节点无贡献，工具在解析输入数据时会自动忽略所有自环边。
支持输入负数和带小数点的权重值，同时可通过参数自定义输出结果的小数显示位数。
起始节点为选填项。若未填写，工具将默认选用输入数据中首先出现的节点作为起点开始生长。