久久99精品久久久久婷婷,亚洲欧美一级久久精品,欧美久久一级内射wwwwww.

My friends

搜索

積分與排名

積分 - 216635

排名 - 117

最新評論

閱讀排行榜

評論排行榜

單源最短路徑Dijkstra

?*????beg?:?起點;

?*??end?:?終點;

?*??n?:?頂點個數(shù);

?*??g?:?鄰接矩陣,?為全局變量,?下標(1,?1)起;

? */

int ?pre[MAXN];

int ?dijkstra( int ?beg,? int ?end,? int ?n)

{

???? int ?i,?j,?u,?min;

???? int ? * dist? = ? new ? int [n + 1 ];

???? int ? * visit? = ? new ? int [n + 1 ];

???? for ?(i = 1 ;?i <= n;?i ++ )? {

????????dist[i]? = ?MAXNUM;

????????visit[i]? = ? false ;

????}

????dist[beg]? = ? 0 ;?pre[beg]? = ? - 1 ;

???? for ?(i = 0 ;?i < n;?i ++ )? {

????????min? = ?MAXNUM;

???????? for ?(j = 1 ;?j <= n;?j ++ )? {????

???????????? if ?(min? > ?dist[j]? && ? ! visit[j])? {

????????????????u? = ?j;

????????????????min? = ?dist[j];

????????????}

????????}

???????? if ?(min? == ?MAXNUM)? break ;

????????visit[u]? = ? true ;

???????? for ?(j = 1 ;?j <= n;?j ++ )? {

???????????? if ?( ! visit[j]? && ?dist[j]? > ?dist[u] + g[u][j])? {

????????????????dist[j]? = ?dist[u] + g[u][j];

????????????????pre[j]? = ?u;

????????????}

????????}

???????? if ?(u? == ?end)? break ;????????

????}

???? return ?dist[end];

}

posted on 2006-08-09 14:56 豪閱讀(330) 評論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 紅黑樹（數(shù)據(jù)結(jié)構(gòu)大作業(yè)擴展版） pku3268 dij+heap 線段樹類 LIS O(nlogn) 凸包... MinHeap 樹狀數(shù)組 [轉(zhuǎn)貼] 快速計算某個日期是星期幾的經(jīng)驗公式拓撲排序合并排序

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜