图解:割边集、反圈

被《通信网性能分析基础》这本书搞糊涂了。
说“反圈”的概念比较重要,却一直没搞懂。
原来“反圈”不是个圈,它只是个特定的割边集。(“反圈”到底是谁的发明...)
书上讲反圈,是为了讲后面的Prim算法,事实上知不知道“反圈”对理解Prim算法毫无影响。

割集:http://en.wikipedia.org/wiki/Cut_set
Prim算法:http://zh.wikipedia.org/wiki/%E6%99%AE%E6%9E%97%E5%A7%86%E7%AE%97%E6%B3%95
继续阅读“图解:割边集、反圈”