六年級小學(xué)數(shù)學(xué)：最短路徑的尋求問題

2010-05-20 10:25:21 　來源：網(wǎng)絡(luò)資源文章作者：匿名

　　下面是城市公園的地圖，圖中所列數(shù)字以m為單位。每天早上公園開門前，清潔工人必須開著清潔車打掃公園內(nèi)所有的街道。該清潔車位于H點。令清潔工人感到很困擾的是，欲清掃完公園內(nèi)所有的街道，似乎不可能不走重復(fù)的路段。這種情形真的無法避免嗎？

　　你能說出清潔車清掃完所有路段再回到H點的較短路徑嗎？

　　解答與分析

　　清潔工人不可能清掃完所有的路徑而沒有任何一條路段重復(fù)。較短的路徑是 1560 m(其中 1330 m是清掃路徑， 230 m是重復(fù)經(jīng)過的路徑)，欲走完所有路徑必須重復(fù)經(jīng)過AB、HG及IF。下面為較短路徑的一個例子：

　　H B C D H I D E F I F G H G A B A H

　　本題的數(shù)學(xué)分析基礎(chǔ)在于該路徑所形成的網(wǎng)路中奇結(jié)點和偶結(jié)點的分布情況。

　　智康教育：優(yōu)秀的N對一個性化輔導(dǎo)、口碑好的家教品牌，提供小學(xué)數(shù)學(xué)、英語、語文、物理、化學(xué)等全科家教輔導(dǎo)，滿足小學(xué)、小學(xué)、初中、中考、高中、高考等各類人群課外補習(xí)需求。

QQ掃一掃您將獲得

家長互動

你可能感興趣的文章

立即領(lǐng)取中小學(xué)熱門學(xué)習(xí)資料

*我們在24小時內(nèi)與您取得電話聯(lián)系

學(xué)而思1對1資訊站