最優佈線問題【prim】

原題連接傳送門 D e s c r i p t i o n Description Descriptionhtml 學校有n臺計算機，爲了方便數據傳輸，現要將它們用數據線鏈接起來。兩臺計算機被鏈接是指它們之間有數據線鏈接。因爲計算機所處的位置不一樣，所以不一樣的兩臺計算機的鏈接費用每每是不一樣的。 固然，若是將任意兩臺計算機都用數據線鏈接，費用將是至關龐大的。爲了節省費用，咱們採用數據的間接傳輸手

>>阅读原文<<