網頁

2014年3月29日 星期六

UVa 10048 Audiophobia

題意:
    點與點之間的weight代表聲音的分貝大小,要找一條路徑所遇到的分貝最小,假設a到d某條路徑所遇到的最大分貝為100,另一條路徑所遇到的最大分貝為80,則後者那條路徑較佳。

想法:
    用Floyd演算法找All Pair Shortest Path。