問答題

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


您可能感興趣的試卷

你可能感興趣的試題