418531 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมแบบตะกละ II/เฉลยข้อ 1

จาก Theory Wiki
รุ่นแก้ไขเมื่อ 15:54, 18 กันยายน 2552 โดย Cardcaptor (คุย | มีส่วนร่วม)
(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)
ไปยังการนำทาง ไปยังการค้นหา

ข้อความนี้จริง เนื่องจาก เป็น edge ใน minimum spanning tree ที่ Kruskal's algorithm สร้าง