2008年12月21日 星期日

Maths(三)---Graphs and Trees(7)

Minimum Spanning Tree

Let T be a spanning tree of minimum total weight in a connected weighted graph G.Then T is a minimum spanning tree of G.


















































































張貼者： 於

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)