av无码久久久久不卡免费网站,亚洲综合日韩久久成人AV,久久亚洲精品成人无码网站

My friends

搜索

積分與排名

積分 - 216645

排名 - 117

最新評論

1.?re: 使用JS呼叫另一PHP程式后直接返回數值而不必翻新頁面（轉）
123456
--Jaxk
2.?re: qsort函數應用大全(轉)
對頭@莫名

博主謝謝分享，學習了！
--呵呵噠
3.?re: 三次樣條插值
評論內容較長,點擊標題查看
--mrsong123mtr
4.?re: 三次樣條插值
請樓主加解釋啊，表示好難懂
--mrsong123mtr
5.?re: 三次樣條插值
樓主寫的是自然邊界條件的樣條插值。。。可以參考《計算方法》一書
--juy

閱讀排行榜

評論排行榜

單源最短路徑Dijkstra

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

?*??end?:?終點;

?*??n?:?頂點個數;

?*??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) 編輯收藏引用所屬分類: 數據結構與算法

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

相關文章: 紅黑樹（數據結構大作業擴展版） pku3268 dij+heap 線段樹類 LIS O(nlogn) 凸包... MinHeap 樹狀數組 [轉貼] 快速計算某個日期是星期幾的經驗公式拓撲排序合并排序

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜