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

พิจารณา minimum spanning tree ที่ Kruskal's algorithm สร้าง เนื่องจาก $e^{*}\,$ มี cost น้อยที่สุด มันจึงเป็น edge แรกที่ Kruskal's algorithm เลือก