spanning tree， 大小是（图的顶点数-1） 能生成 spanning tree 的前提是图是连通的 minimum spanning tree：生成树权重和最小 解决算法：Kruskal’s algorithm 假设原有的图没有边，每个都是孤立的 按照边的权重升序排列，选边 如果边能够连接孤立的群，add 如果不能，skip 直到 ...

在较简单的交换网络中，为了防止出现单点故障，经常会做冗余链路来提高整个交换网络的可靠性。 如图所示，若switch0和switch2下方均接入了若干PC，当网络中任意一点出现故障时，整个网络将会变得不可用，这显然是不行的。所以一般会在SWITCH0和SWITCH2之间再连 ...

二叉树查找算法，在开发实践中，会经常用到。按照惯例，对于这么一个常用的东西，Python一定会提供轮子的。是的，python就是这样，一定会让开发者省心，降低开发者的工作压力。 python中的二叉树模块内容： BinaryTree：非平衡二叉树 AVLTree：平衡的AVL树 RBTree ...