在圖形中若于個邊(edge)上加上一些值,此數值稱為比重( weight ) 。而此圖形稱為比重圖形(Weight Graph ) ,若weight是成本( cost )或距離( distance ) ,則稱此圖形為網路( Network )。根據Spanning Tree的定義,知一個圖形可有許多不同spanning tree ,在network中找出一個具有最小成本( Cost )的Spanning tree ,則此Spanning tree稱為最小成本生成樹。
標簽:
edge
圖形
上傳時間:
2013-12-28
上傳用戶:Shaikh