Open Szj510 opened 1 month ago
https://www.suzije.me/2024/04/25/Minimum%20Spanning%20Trees/
Minimum Spanning Trees对于无向图$𝐺=(𝑉,𝐸)$，存在一个能够连接所有顶点的无环子集$𝑇⊆𝐸$，由于 𝑇 无环且连接所有顶点，因此 𝑇 一定为一棵树(树是特殊的图，为无环连通图)，被称为生成树(spanning tree)。无向图$𝐺=(𝑉,𝐸)$的所有生成树都恰有$|𝑉|−1$条边。 设边$(𝑢,𝑣)∈𝐸$的权重为$𝑤(�
测试评论
Szj510
commented
1 month ago Szj510
commented
1 month ago
https://www.suzije.me/2024/04/25/Minimum%20Spanning%20Trees/
Minimum Spanning Trees对于无向图$𝐺=(𝑉,𝐸)$，存在一个能够连接所有顶点的无环子集$𝑇⊆𝐸$，由于 𝑇 无环且连接所有顶点，因此 𝑇 一定为一棵树(树是特殊的图，为无环连通图)，被称为生成树(spanning tree)。无向图$𝐺=(𝑉,𝐸)$的所有生成树都恰有$|𝑉|−1$条边。 设边$(𝑢,𝑣)∈𝐸$的权重为$𝑤(�