HDOJ 杭电1874-畅通工程(Floyd算法)
生活随笔
收集整理的這篇文章主要介紹了
HDOJ 杭电1874-畅通工程(Floyd算法)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
2018-5-1
我用的是floyd算法,不得不說(shuō),這個(gè)算法還是相當(dāng)?shù)膬?yōu)美了;
雖然說(shuō)時(shí)間復(fù)雜度達(dá)到了O(n^3),但是代碼還是相當(dāng)簡(jiǎn)潔了!
……
對(duì)于這個(gè)題目而言,有幾點(diǎn)需要注意的地方:
1)賦值是雙向的,比如說(shuō)a,b之間有一條要花費(fèi)time時(shí)間的路,那么我們需要將x[a][b]與x[b][a]都賦值為time。
2)有重邊:對(duì)于這種情況我們需要取最小的邊。
3)如果起點(diǎn)和終點(diǎn)相同的話,輸出的結(jié)果應(yīng)該是0。
總結(jié)
以上是生活随笔為你收集整理的HDOJ 杭电1874-畅通工程(Floyd算法)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 为何被主流抛弃-江西IDC机房价格为何居
- 下一篇: cacti安装和第三方模块的导入