Hi, I am Code: Floyd Warshall

顯示具有 Floyd Warshall 標籤的文章。顯示所有文章

2015年3月9日星期一

題目網址: http://goo.gl/yxVJb6

題意:在一無向圖中，有 c 座城市、 s 條街道、 q 個詢問， s 條街道的起點終點與噪音值，q 個詢問中，每個詢問會包含兩個城市 A、B，問從 A 走到 B 的路徑中，所需 "忍受" 的最小噪音值。

題目網址: http://poj.org/problem?id=2391

題意: 農場有F個區塊，每個區塊會有A隻牛B個避雨棚，且有P條無向的路連接某兩個區塊且給定此路徑所需時間，問所有的牛都能避雨最快所需時間，或無法全部避雨。

題目網址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1760

題意: 給定一個帶權有向圖，且指定起點、終點，問從起點至終點最多能有幾條不重疊的最短路徑。

題目網址: http://goo.gl/gIxJeD

題意: 給定B個基地台，C個城市，R條路，每條路包含兩城市，代表兩程式間有路連接，以及Q個問題，使用者的設備會選擇離所在點距離最近的基地台連接，若從一基地台轉移至另一基地台的話需要一次切換，每個問題問從S城市至D城市所需最少切換次數。