試卷征集
加入會員
操作視頻

某同學(xué)網(wǎng)購的書已到達(dá)家附近的快遞門店,需要他自己去取,不巧的是,這次購買的三本書是三個不同的物流公司派送的,他家與各快遞門店的位置如圖所示,該同學(xué)估算了在這些地點(diǎn)這間步行需要的時間,如圖:
菁優(yōu)網(wǎng)
我們將該同學(xué)家和各個快遞門店的位置抽象成頂點(diǎn),作為根節(jié)點(diǎn)的“家”編號為“H”,其3個子節(jié)點(diǎn)(快遞門店A,快遞門店B,快遞門店C)分別編號為“A”“B”“C”,兩個位置間的步行線路抽象成邊,在邊上標(biāo)上時間權(quán)值,如圖:
菁優(yōu)網(wǎng)
從起點(diǎn)出發(fā),把當(dāng)前可以到達(dá)的下一個位置列舉出來,再從列舉出的新位置出發(fā),繼續(xù)列舉下一步可以到達(dá)的位置,以此類推,直到返回起點(diǎn)。我們可以用樹結(jié)構(gòu)把所有可能的走法用圖描述出來,請?jiān)谙聢D方框中畫出該圖,并給出用時最短的路徑和所用時間。
菁優(yōu)網(wǎng)
用時最短的路徑和所用時間:
H→A→B→C→H或H→C→B→A→H
H→A→B→C→H或H→C→B→A→H
。

【考點(diǎn)】注釋
【答案】H→A→B→C→H或H→C→B→A→H
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.4
相似題
  • 1.為了提高程序的可讀性,可以在該語句后面添加注釋語句,Python程序中用作注釋的標(biāo)識符是( ?。?/h2>

    發(fā)布:2024/11/3 13:30:1組卷:6引用:3難度:0.6
  • 2.下列關(guān)于Python注釋的敘述,不正確的是( ?。?/h2>

    發(fā)布:2024/7/11 8:0:9組卷:1引用:1難度:0.5
  • 3.程序設(shè)計(jì)代碼中的注釋語句可以用來( ?。?/h2>

    發(fā)布:2024/7/11 8:0:9組卷:0引用:1難度:0.5
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正