让 G 是一个具有源节点 s 的全连接图，Prim、Kruskal 和 Bor˚uvka 的算法在每次迭代中都产生相同的部分 MST。也就是说，在运行这些算法中的任何一个进行 i 次迭代之后，它们的部分结果（具有 i 条边）是相同的。画一个至少有 10 个顶点和 20 个边满足这个条件的图。提示：请记住，您必须为图形的边缘分配特定的权重。
让 G 是一个具有源节点 s 的全连接图，Prim、Kruskal 和 Bor˚uvka 的算法在每次迭代中都产生相同的部分 MST。也就是说，在运行这些算法中的任何一个进行 i 次迭代之后，它们的部分结果（具有 i 条边）是相同的。画一个至少有 10 个顶点和 20 个边满足这个条件的图。提示：请记住，您必须为图形的边缘分配特定的权重。