算法概述：對于一個帶權的連通圖，其頂點的集合 為V，邊的集合為E。定義一個新的集合Vnew={空}，第一步在圖中任選一個頂點v加入Vnew，第二步尋找最短的邊(u,v),其中u∈Vnew，v∈V-Vnew，其中v加入Vnew，循環執行第二步直到Vnew=V結束。
題目大意：n個城市，知道各個城市的距離，建路将n個城市互相可達，路是直線建的，max=各個城市最長的那條路，求所有建路方案中max的最小值。
解題思路：直接prime求最小生成樹
代碼（已ac）
算法概述：對于一個帶權的連通圖，其頂點的集合 為V，邊的集合為E。定義一個新的集合Vnew={空}，第一步在圖中任選一個頂點v加入Vnew，第二步尋找最短的邊(u,v),其中u∈Vnew，v∈V-Vnew，其中v加入Vnew，循環執行第二步直到Vnew=V結束。
題目大意：n個城市，知道各個城市的距離，建路将n個城市互相可達，路是直線建的，max=各個城市最長的那條路，求所有建路方案中max的最小值。
解題思路：直接prime求最小生成樹
代碼（已ac）
![查找算法之二分查找查找算法之二分查找[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)