圖論題用floyd求出所有點對之前的最短距離,遍歷每個點作為出發(fā)點,它與所有其它點之間的最長距離即為當(dāng)前出發(fā)點出發(fā)所需的時間,再取出所有出發(fā)點的時間的最小值即為所求。注意當(dāng)考慮某個出發(fā)點時,如果存在某個點達(dá)不到,則這種情況直接丟棄。另外還需考慮圖不連通的情況。
Copyright @ koson Powered by: .Text and ASP.NET Theme by: .NET Monster