天天看點

Dijkstra基本思路(感覺和Prim非常類似)

起點v;

vis[]數組表示某個點是否被通路過;初始全為0;

cls[]數組表示目前集合到其餘集合最近的距離;初始全為max;

map[][]數組表示圖的鄰接矩陣;對角線為0;

===================================

Dijkstra基本思路(感覺和Prim非常類似)
Dijkstra基本思路(感覺和Prim非常類似)

 本文轉自ZH奶酪部落格園部落格,原文連結:http://www.cnblogs.com/CheeseZH/archive/2012/05/26/2519429.html,如需轉載請自行聯系原作者

繼續閱讀