中国大陆国产高清aⅴ毛片_久热re_日韩精品亚洲Aⅴ在线影院_一本色道久久综合亚洲精品不卡_久久久久亚洲AV无码永不

奧數(shù)網(wǎng)
全國站

奧數(shù) > 小學(xué)資源庫 > 奧數(shù)練習(xí)題 > 六年級奧數(shù) > 工程問題 > 正文

最短路徑的尋求問題

2009-04-22 16:32:34      下載試卷

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

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

 

 

解答與分析

  清潔工人不可能清掃完所有的路徑而沒有任何一條路段重復(fù)。最短的路徑是 1560 m(其中 1330 m是清掃路徑, 230 m是重復(fù)經(jīng)過的路徑),欲走完所有路徑必須重復(fù)經(jīng)過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)的分布情況。

來源:網(wǎng)絡(luò)

      歡迎訪問奧數(shù)網(wǎng),您還可以在這里獲取百萬真題,2023小升初我們一路相伴。>>[點(diǎn)擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關(guān)注奧數(shù)網(wǎng)微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關(guān)注中考網(wǎng)微信
    ID:zhongkao_com

本周新聞動態(tài)

重點(diǎn)中學(xué)快訊

奧數(shù)關(guān)鍵詞

廣告合作請加微信:17310823356

廣告服務(wù) - 營銷合作 - 友情鏈接 - 網(wǎng)站地圖 - 服務(wù)條款 - 誠聘英才 - 問題反饋 - 手機(jī)版

京ICP備09042963號-15 京公網(wǎng)安備 11010802027854號

違法和不良信息舉報(bào)電話: 010-56762110 舉報(bào)郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright@2005-2021 www.lczxdz.com. All Rights Reserved.