Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月29日 星期六
UVa 10048 Audiophobia
題意:
點與點之間的weight代表聲音的分貝大小,要找一條路徑所遇到的分貝最小,假設a到d某條路徑所遇到的最大分貝為100,另一條路徑所遇到的最大分貝為80,則後者那條路徑較佳。
想法:
用Floyd演算法找All Pair Shortest Path。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言