• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            潛心看書(shū)研究!

            常用鏈接

            留言簿(19)

            隨筆分類(lèi)(81)

            文章分類(lèi)(89)

            相冊(cè)

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 217824
            • 排名 - 117

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            聞?wù)f還能用在負(fù)權(quán),和有環(huán)圖...繼續(xù)研究

            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:27 閱讀(1032) 評(píng)論(1)  編輯 收藏 引用 所屬分類(lèi): 算法&ACM

            FeedBack:
            # re: Floyd-warshall(經(jīng)典DP, 能用于有向圖) 2006-09-01 23:08 踏雪赤兔
            不能有負(fù)環(huán)  回復(fù)  更多評(píng)論
              
            亚洲AV日韩AV永久无码久久| 久久99精品久久久久久野外 | 国产精品99久久久久久宅男小说| 中文字幕亚洲综合久久2| 久久久久噜噜噜亚洲熟女综合| 亚洲AV伊人久久青青草原| 国内精品久久久久久久97牛牛| 青青草国产精品久久久久| 国产精品久久久久蜜芽| 久久美女人爽女人爽| 国产偷久久久精品专区| 91精品观看91久久久久久| 香蕉久久av一区二区三区| 精品视频久久久久| 国内精品伊人久久久久AV影院| 久久无码精品一区二区三区| 国产精品视频久久久| 久久WWW免费人成一看片| 久久亚洲色一区二区三区| 久久国产精品-久久精品| 亚洲伊人久久精品影院| 久久精品国产只有精品66| 国产精品对白刺激久久久| 最新久久免费视频| 久久e热在这里只有国产中文精品99 | 国产叼嘿久久精品久久| 国产精品久久99| 国产亚洲欧美成人久久片| 久久香综合精品久久伊人| 伊人久久综合无码成人网 | 亚洲а∨天堂久久精品9966| 伊人久久精品线影院| 国产成人精品久久免费动漫| 无码久久精品国产亚洲Av影片| 亚洲人成无码www久久久| 久久久久亚洲AV成人网人人网站| 久久国产精品久久久| 国产精品久久网| 99久久精品国产一区二区三区 | 久久精品国产精品亚洲| 国产精品成人久久久久三级午夜电影 |