某同學(xué)網(wǎng)購(gòu)的書(shū)已到達(dá)家附近的快遞門(mén)店,需要他自己去取,不巧的是,這次購(gòu)買的三本書(shū)是三個(gè)不同的物流公司派送的,他家與各快遞門(mén)店的位置如圖所示,該同學(xué)估算了在這些地點(diǎn)這間步行需要的時(shí)間,如圖:
我們將該同學(xué)家和各個(gè)快遞門(mén)店的位置抽象成頂點(diǎn),作為根節(jié)點(diǎn)的“家”編號(hào)為“H”,其3個(gè)子節(jié)點(diǎn)(快遞門(mén)店A,快遞門(mén)店B,快遞門(mén)店C)分別編號(hào)為“A”“B”“C”,兩個(gè)位置間的步行線路抽象成邊,在邊上標(biāo)上時(shí)間權(quán)值,如圖:
從起點(diǎn)出發(fā),把當(dāng)前可以到達(dá)的下一個(gè)位置列舉出來(lái),再?gòu)牧信e出的新位置出發(fā),繼續(xù)列舉下一步可以到達(dá)的位置,以此類推,直到返回起點(diǎn)。我們可以用樹(shù)結(jié)構(gòu)把所有可能的走法用圖描述出來(lái),請(qǐng)?jiān)谙聢D方框中畫(huà)出該圖,并給出用時(shí)最短的路徑和所用時(shí)間。
用時(shí)最短的路徑和所用時(shí)間:H→A→B→C→H或H→C→B→A→HH→A→B→C→H或H→C→B→A→H。
【考點(diǎn)】注釋.
【答案】H→A→B→C→H或H→C→B→A→H
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.4
相似題
-
1.為了提高程序的可讀性,可以在該語(yǔ)句后面添加注釋語(yǔ)句,Python程序中用作注釋的標(biāo)識(shí)符是( )
發(fā)布:2024/11/3 13:30:1組卷:6引用:3難度:0.6 -
2.某些數(shù)據(jù)中存在“數(shù)字山峰”,例如數(shù)據(jù)“21432748”中存在“1432”、“274”兩座“數(shù)字山峰”(必須包含上坡與下坡),下面程序用于求數(shù)據(jù)中“數(shù)字山峰”的數(shù)量:
方框(1)(2)(3)的代碼由以下部分組成:
①f=True
②f=False
③num[i-1]>num[i]
④num[i-1]<num[i]
下列選項(xiàng)中代碼順序正確的是( ?。?/h2>發(fā)布:2025/1/2 8:0:14組卷:0引用:3難度:0.2 -
3.程序設(shè)計(jì)代碼中的注釋語(yǔ)句可以用來(lái)( ?。?/h2>
發(fā)布:2024/7/11 8:0:9組卷:0引用:1難度:0.5
把好題分享給你的好友吧~~