起點v;
vis[]數組表示某個點是否被通路過;初始全為0;
cls[]數組表示目前集合到其餘集合最近的距離;初始全為max;
map[][]數組表示圖的鄰接矩陣;對角線為0;
===================================
本文轉自ZH奶酪部落格園部落格,原文連結:http://www.cnblogs.com/CheeseZH/archive/2012/05/26/2519429.html,如需轉載請自行聯系原作者
起點v;
vis[]數組表示某個點是否被通路過;初始全為0;
cls[]數組表示目前集合到其餘集合最近的距離;初始全為max;
map[][]數組表示圖的鄰接矩陣;對角線為0;
===================================
本文轉自ZH奶酪部落格園部落格,原文連結:http://www.cnblogs.com/CheeseZH/archive/2012/05/26/2519429.html,如需轉載請自行聯系原作者