資訊

上海

課程咨詢(xún): 400-810-2680

預(yù)約高中1對(duì)1精品課程(面授/在線(xiàn)),滿(mǎn)足學(xué)員個(gè)性化學(xué)習(xí)需求 馬上報(bào)名↓

獲取驗(yàn)證碼

請(qǐng)選擇城市

  • 上海

請(qǐng)選擇意向校區(qū)

請(qǐng)選擇年級(jí)

請(qǐng)選擇科目

立即體驗(yàn)
當(dāng)前位置:北京學(xué)而思1對(duì)1 > 小學(xué)教育 > 小學(xué)數(shù)學(xué) > 正文
內(nèi)容頁(yè)banner-一對(duì)一體驗(yàn)

六年級(jí)小學(xué)數(shù)學(xué):最短路徑的尋求問(wèn)題

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

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


  你能說(shuō)出清潔車(chē)清掃完所有路段再回到H點(diǎn)的較短路徑嗎?

 

 

 

  解答與分析


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


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


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

 

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

文章下長(zhǎng)方圖-小學(xué)寫(xiě)作范文精選
你可能感興趣的文章
立即領(lǐng)取中小學(xué)熱門(mén)學(xué)習(xí)資料
*我們?cè)?4小時(shí)內(nèi)與您取得電話(huà)聯(lián)系
側(cè)邊圖-1對(duì)5課程