【簡答題】

最短路徑問題的分析與應用（在現實中，最短路徑求取問題可以拓展為許多方面最高效率問題，最短距離不進指一般意義上的距離最短，還可以是時間最短、費用最少、線路利用率最高等標準）要求：根據不同要求，獲得到達指定目的地的最佳路徑，并給出路徑的長度：找出距景點最近的某設施的路徑。
1、在網絡中指定一個商業(yè)中心，分別求出在不同距離、時間限制下從家到商業(yè)中心的最佳路徑。
2、給定訪問順序，按要求找出從家出發(fā)，諸葛經過訪問點，最終達到目的地的最佳路徑。
3、研究阻強的設置對最佳路徑的影響。