第六部分 图算法
第23章 最小生成树
一个无环子集T⊆E，既能够将所有的结点连接起来，又具有最小的权重。由于T是无环的，并且连通所有的结点，因此，T必然是一棵树。我们称这样的树为（图G的）一个无环子集T⊆E，既能够将所有的结点连接起来，又具有最小的权重
阅读背景：
算法导论读书笔记（23）最小生成树
来源：互联网
分享到：
