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

          某同學網購的書已到達家附近的快遞門店,需要他自己去取,不巧的是,這次購買的三本書是三個不同的物流公司派送的,他家與各快遞門店的位置如圖所示,該同學估算了在這些地點這間步行需要的時間,如圖:

          我們將該同學家和各個快遞門店的位置抽象成頂點,作為根節點的“家”編號為“H”,其3個子節點(快遞門店A,快遞門店B,快遞門店C)分別編號為“A”“B”“C”,兩個位置間的步行線路抽象成邊,在邊上標上時間權值,如圖:

          從起點出發,把當前可以到達的下一個位置列舉出來,再從列舉出的新位置出發,繼續列舉下一步可以到達的位置,以此類推,直到返回起點。我們可以用樹結構把所有可能的走法用圖描述出來,請在下圖方框中畫出該圖,并給出用時最短的路徑和所用時間。

          用時最短的路徑和所用時間:
          H→A→B→C→H或H→C→B→A→H
          H→A→B→C→H或H→C→B→A→H

          【考點】注釋
          【答案】H→A→B→C→H或H→C→B→A→H
          【解答】
          【點評】
          聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
          發布:2024/6/27 10:35:59組卷:0引用:1難度:0.4
          相似題
          • 1.某些數據中存在“數字山峰”,例如數據“21432748”中存在“1432”、“274”兩座“數字山峰”(必須包含上坡與下坡),下面程序用于求數據中“數字山峰”的數量:

            方框(1)(2)(3)的代碼由以下部分組成:
            ①f=True
            ②f=False
            ③num[i-1]>num[i]
            ④num[i-1]<num[i]
            下列選項中代碼順序正確的是(  )

            發布:2025/1/2 8:0:14組卷:0引用:3難度:0.2
          • 2.為了提高程序的可讀性,可以在該語句后面添加注釋語句,Python程序中用作注釋的標識符是(  )

            發布:2024/11/3 13:30:1組卷:6引用:3難度:0.6
          • 3.程序設計代碼中的注釋語句可以用來(  )

            發布:2024/7/11 8:0:9組卷:0引用:1難度:0.5
          APP開發者:深圳市菁優智慧教育股份有限公司| 應用名稱:菁優網 | 應用版本:5.0.7 |隱私協議|第三方SDK|用戶服務條款
          本網部分資源來源于會員上傳,除本網組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網聯系并提供證據,本網將在三個工作日內改正