(a) True. If we feed the costs of i

(a) True. If we feed the costs of into Kruskal's 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) เป็นจริง ถ้าเราดึงข้อมูลต้นทุนของการเป็นอัลกอริทึมของ Kruskal มันจะตัวเดียวกันสั่งซื้อ และดังนั้น ใส่ขอบ ef ย่อยเดียว MSTหมายเหตุ: ไม่เพียงพอที่จะพูด "True เนื่องจากต้นทุนขอบมีใบเดียวหลังจากเรียงลำดับ" ประโยคเดียวกันอาจจะเขียนเกี่ยวกับ (la), ซึ่งเป็นเท็จ ของ 1tที่นี่ที่สำคัญพูดถึงว่า มีขั้นต่ำรัฐอัลกอริทึมต้นไม้ที่ดูแลเท่านั้นเกี่ยวกับการลำดับญาติของค่าใช้จ่าย ไม่จริงค่า(b) เป็นเท็จ ให้มีขอบ (S, li), G (mf), และ (SJ), ที่ 2 แรกของ eflges เหล่านี้มีต้นทุน 3 และอื่นที่มีต้นทุน 5 แล้ว เส้นทางสั้นที่สุดคือ ขอบเดียว (เซนต์) แต่หลังจาก squaring ต้นทุน เส้นทางสั้นที่สุดจะไปถึงสหรัฐ

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

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

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

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