(a) True. If we feefl the costs of

(a) True. If we feefl the costs of into Kruskalls algorithm, it will sort them in the same
order, and hence put the same subset ef edges in the MST.
Note: It is not enough just to say, “True, because the edge costs have the same order
after they are sorted." The same sentence could be written about (la), which is false; 1t’s
Crucial here to mention that there are minimum spanning tree algorithms that only Care
about the relative order of the costs, not their actual values.
(b) False. Let G have edges (S, li), (mf), and (SJ), where the first two of these eflges
have cost 3 and the third has cost 5. Then the shortest path is the single edge (st). but
after squaring the costs the shortest path would go through U.

ผลลัพธ์ (ไทย) 1:

(a) เป็นจริง ถ้าเรา feefl ต้นทุนเป็นอัลกอริทึม Kruskalls มันจะตัวเดียวกันสั่งซื้อ และดังนั้น ใส่ขอบ ef ย่อยเดียว MSTหมายเหตุ: ไม่เพียงพอที่จะพูด "True เนื่องจากต้นทุนขอบมีใบเดียวหลังจากเรียงลำดับ" ประโยคเดียวกันอาจจะเขียนเกี่ยวกับ (la), ซึ่งเป็นเท็จ ของ 1tที่นี่ที่สำคัญพูดถึงว่า มีขั้นต่ำรัฐอัลกอริทึมต้นไม้ที่ดูแลเท่านั้นเกี่ยวกับการลำดับญาติของค่าใช้จ่าย ไม่จริงค่า(b) เป็นเท็จ ให้มีขอบ (S, li), G (mf), และ (SJ), ที่ 2 แรกของ eflges เหล่านี้มีต้นทุน 3 และอื่นที่มีต้นทุน 5 แล้ว เส้นทางสั้นที่สุดคือ ขอบเดียว (เซนต์) แต่หลังจาก squaring ต้นทุน เส้นทางสั้นที่สุดจะไปถึงสหรัฐ

ผลลัพธ์ (ไทย) 2:

(ก) บริษัท ทรู ถ้าเรา feefl ค่าใช้จ่ายของการเป็นอัลกอริทึม Kruskalls ก็จะจัดเรียงพวกเขาในเดียวกัน
การสั่งซื้อและด้วยเหตุนี้ใส่เซตเดียวกันขอบ EF ใน MST.
หมายเหตุ: เป็นไม่พอเพียงที่จะพูดว่า "จริงเพราะค่าใช้จ่ายที่มีขอบ ลำดับเดียวกัน
หลังจากที่พวกเขาจะถูกจัดเรียง "ประโยคเดียวกันอาจจะเขียนเกี่ยวกับ (ลา) ซึ่งเป็นเท็จ. 1T ของ
สำคัญที่นี่พูดถึงว่ามีทอดอัลกอริทึมต้นไม้ขั้นต่ำที่มีเพียงการดูแล
เกี่ยวกับลำดับญาติของค่าใช้จ่ายที่ไม่ได้ค่าที่แท้จริงของพวกเขา .
(ข) เท็จ. ให้ G มีขอบ (S, li) (MF) และ (SJ) ที่สองคนแรกของ eflges เหล่านี้
มีค่าใช้จ่าย 3 และคนที่สามมีค่าใช้จ่าย 5. จากนั้นเส้นทางที่สั้นที่สุดคือขอบเดียว (st). แต่
หลังจาก squaring ค่าใช้จ่ายในเส้นทางที่สั้นที่สุดจะไปผ่าน U.

ผลลัพธ์ (ไทย) 3:

( ก ) จริง ถ้าเรา feefl ต้นทุนใน kruskalls ขั้นตอนวิธีจะจัดเรียงไว้ในลำดับเดียวกัน
จึงใส่เดียวกันย่อย EF ขอบใน MST .
หมายเหตุ : ไม่ใช่แค่พอพูด " จริง เพราะต้นทุนขอบมี
สั่งเดียวกันหลังจากที่พวกเขาจะถูกจัดเรียง " ประโยคเดียวกัน อาจจะเขียนเกี่ยวกับ ( LA ) ที่เป็นเท็จ ; 1t ของ
ที่สำคัญที่นี่จะกล่าวถึงว่า มีขั้นต่ำต้นไม้ทอดข้ามขั้นตอนวิธีที่สนใจ
เรื่องลำดับญาติของต้นทุน ไม่ใช่พวกเขาจริงค่า
( b ) ที่เป็นเท็จ ให้ g มีขอบ ( S , Li ) , ( MF ) , และ ( SJ ) ที่แรกที่สองของเหล่านี้มีต้นทุน eflges
3 และ 3 มีต้นทุน 5 . แล้วเส้นทางที่สั้นที่สุดคือขอบเดียว ( ST ) แต่หลังจากยก
ต้นทุนทางที่สั้นที่สุดที่จะไปผ่าน U