最短網絡——DFS解決

Description 農民約翰被選爲他們鎮的鎮長！他其中一個競選承諾就是在鎮上創建起互聯網，並鏈接到全部的農場。固然，他須要你的幫助。  約翰已經給他的農場安排了一條高速的網絡線路，他想把這條線路共享給其餘農場。  爲了用最小的消費，他想鋪設最短的光纖去鏈接全部的農場。  你將獲得一份各農場之間鏈接費用的列表，你必須找出能鏈接全部農場並所用光纖最短的方案。ios Input 該題含有多組測試數據

>>阅读原文<<