網頁

2014年3月29日 星期六

UVa 341 Non-Stop Travel

題意:
    Ruby兔中文翻譯
想法:
    用BellmanFord演算法找出最短路徑,並在找的過程中用Pre[i]紀錄什麼點走到i,最後在從終點利用Pre走回起點,並依題目輸出答案。