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