日本一区二区电影在线观看,色婷婷一区二区在线观看,国产一级一级毛片,番号网123abs一区二区

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

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

最短路徑的尋求問題

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

  下面是城市公園的地圖,圖中所列數(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é)點的分布情況。

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

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

分類

專題

類型

搜索

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

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

本周新聞動態(tài)

重點中學(xué)快訊

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

廣告合作請加微信:17310823356

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

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

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

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

欧美日韩第2页| 91AV一区| 亚洲欧美日韩美女图片一区| 久久国产精品99国产精迅雷下载| 蜜桃 av 色| 高清av不卡在线| 麻豆出产视频| 欧洲后入精品| 国产精品国内自产拍视频| 国产一区二区三区欧美在线| 一品道免费视频一二区| 中文字幕一二区在线观看| 中文字幕口交啦| 香蕉成人黄色| 日韩成人橙色伦理黄色| 中文字幕 一区二区三区四区高清| 欧美性生活网站| 加勒比AV一区二区三区四在| 国产精品 无码 一区二区三区| 91国产色色色色色色色色色色| 婷婷一区avttv| 国产精品三级网站| 国产、欧美一区二区| 黄色不卡免费在线视频| 國產日韓歐美在綫| 精品无人乱码一区二区三区的| 久久出精品| 98av在线| 97,国产视频| 亚洲一区AV…| 国产精品日日| 国产亚洲精品137片内射| 国产另类91| 亚洲日AV| 久久欧洲综合网| 骚逼久久久久久久| 高清不卡久久久| 手机在线一区二区三区| 图片偷拍 亚洲一区| 亚洲业余色欲| 好吊妞欧美日韩免费观看|