标签： networking routing minimum-spanning-tree switching
我需要一个简短而明确的逐步算法作为生成树协议的函数，该算法在我的模拟中实现，该模拟输入网络图的相邻矩阵并输出与以太网交换机中的生成树协议结果大致相同的树。 STTP协议的其他变体如RSTP或MSTP不是这里的目标。