隨筆 - 87 文章 - 279 trackbacks - 0

2025年7月

日

一

二

三

四

五

六

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 217881
排名 - 117

閱讀排行榜

評論排行榜

Floyd-Warshall多源最短路徑

const ? int ?MAXN? = ? 101 ;

const ? int ?INF? = ? 1000000 ;

int ?g[MAXN][MAXN];

int ?d[MAXN][MAXN];

int ?floyd( int ?n)

{

???? int ??i,?j,?k;

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

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

????????????d[i][j]? = ?g[i][j];

???? for ?(k = 1 ;?k <= n;?k ++ )

???? {

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

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

???????????? {

???????????????? if ?(d[i][k]? < ?INF? && ?d[k][j]? < ?INF

???????????????? && ?d[i][k]? + ?d[k][j]? < ?d[i][j])

????????????????????d[i][j]? = ?d[i][k]? + ?d[k][j];

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

????}

???? return ? 0 ;

}

posted on 2006-08-29 15:24 豪閱讀(976) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法、ACM題目

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

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

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