問題詳情
20. Which one of the following statement about shortest path problem is INCORRECT?
(A) Dijkstra's algorithm solves the single-source shortest path problem with both non-negative and negative edgeweights.
(B) Bellman–Ford algorithm solves the single-source problem with possible negative edge weights.
(C) The shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that thesum of the weights of its constituent edges is minimized.
(D) The shortest path problem can be defined for undirected, directed, or mixed graphs.
(E) None of the above.
(A) Dijkstra's algorithm solves the single-source shortest path problem with both non-negative and negative edgeweights.
(B) Bellman–Ford algorithm solves the single-source problem with possible negative edge weights.
(C) The shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that thesum of the weights of its constituent edges is minimized.
(D) The shortest path problem can be defined for undirected, directed, or mixed graphs.
(E) None of the above.
參考答案
無參考答案
內容推薦
- A sorting algorithm is stable if two objects with equal keys appear in the same order in sorted
- A: Look! The blue car is following us. B:_____(A) Why did you follow us?.(B) Let’s follow it int
- A: How did you like the movie last night?B: _____I want to watch it again.(A) I fought the bad m
- Don’t throw books _____your classmates. They will gethurt(受傷). (A) by (B) into (C) of (D) at
- _____cars alone not easy for me. (A)To wash; is(B) Washing; are (C) To wash; are (D) Wash; do
- A: I had a dream last night, and you were in my dream.B:_____(A) Me? What was I doing?(B) What w
- 我國對於學習障礙鑑定標準，下列哪一項敘述不適切？(A)排除文化刺激不足(B)一項或一項以上基本學業領域顯著困難(C)個人智力潛能與學業表現顯著困難(D)確認一般教育提供介入仍難有效改善
- 雅各是一位重度智能障礙的學生，不認識國字與數字，因此教導他手持卡片搭公車時，需要老師、家長、民眾、公車司機等支持者的協助。請問此項教學活動是採何種模式來進行？(A)社會模式 (B)個人模式 (C
- A: The steak is really delicious. B :_____(A) It means “yummy.” (B) It’s my mom’s specialty.(C)
- Son: What happened to the boy? Dad: _____when thegirl students laughed at him in the park.(A) He
內容推薦
- 八、閱讀測驗：共 6 分（每題 2 分） Cellphone MannersPeople enjoy talking, sending e-mails, sharing pictures, an
- 古老師根據以下步驟，對特教班學生進行評量與教學，這是哪一種評量方式的應用？ (A)動態評量(B)課程本位評量(C)標準參照評量(D)實作評量
- The following python code is applied for the four arrays d1—dd1 = np.array([1, 0, 0, 1, 0, 0])
- A：＿＿＿ any hot water in the kitchen?B：No, ＿＿＿.(A) Are there; there isn’t (B) Are they; they aren’
- IV. Error Correction(A)(B)(C)(D)
- A: My shoes aren’t here. Aren’t they under the table?B:_____(A) They are at the door.(B) Yes, it
- A: Is there a_____ in your place?B: No. I live(住) in a small apartment(公寓). I usually(通常) have m
- A：Where is your cellphone?B：It’s in my ＿＿＿.(A) rule (B) honey (C) puppy (D) drawer
- 五、題組: (26%) (On the phone) Owen：Daniel, you are not at home. ＿＿ Daniel：I’m in the supermarket.
- A：Where is the train station（火車站）?B：It is ＿＿＿ the bookstores.(A) in (B) between (C) at (D) on
- Those boys_____ with the teacher.(A) play a frisbee (B) playing frisbee (C) are playing frisbee
- 【題組】(A) The shop is very famous. (B) The bank is over there. (C) Don’t worry.(D) There are a lot
- Everyone in my family _____happy on the Chinese New Year’s Eve.(A) be (B) are (C) is (D) am
- A: Are there two balls and three robots in the car?B: No, there_____ just one.(A)is (B) are (C)i
- Who’s that big guy _____you? You look(看起來) small in front of him.(A)under (B)beside (C)in back o
- 特殊需求領域課程之各科目的學習重點，包含下列哪些部分？(A)學習表現和學習內容 (B)學習結果、學習表現和學習內容(C)學習表現和學習評量 (D)學習內容、學習表現和學習評量
- 對於情緒行為問題兒童所提供的RTI模式，以下何者不包含在內？(A)班級經營與情緒教育 (B)功能性行為評量(C)正向行為支持策略 (D)行為改變技術
- 王老師為自閉症學生在工作盒上面貼了一張組裝原子筆的步驟說明圖，又在工作盒裡面放入數枝待組裝的原子筆。請問王老師是運用哪一種教學法？(A)結構化教學法(B)工作分析法(C)直接教學法(D)隨機教學
- 教師看見小平穿外套需要幫忙時，就靠近小平，忍住暫不給予協助且期待的看著他，教師等待他並給予至少 5 秒鐘的回應機會，如果小平從溝通卡中指著「要幫忙」的圖片，教師就提供其所需要的協助。請問以上是運
- 【題組】(A) in (B) near (C) with (D) under
- 【題組】(A) dear (B) hungry (C) any (D) short
- 婷婷是學習障礙學生，她在資源班考試時，是以試題報讀的方式進行。下列哪一項是她主要的困難之處？(A)聽覺處理 (B)文字閱讀 (C)推理運用 (D)組織處理
- 【題組】(A) jumping (B) painting (C) buying (D) shouting
- 有關特殊學生的鑑定原則，下列何者為非？(A)採多元化鑑定 (B)以專業團隊合作進行(C)依學生障礙程度 (D)依學生需求.
- 依據《身心障礙學生考試服務辦法》，關於身心障礙學生試題調整服務，下列哪一項有誤？(A)口語（錄音）作答 (B)提供電子試題(C)提供試卷並報讀 (D)題數或比例計分