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

รุ่นแก้ไขปัจจุบันเมื่อ 15:54, 18 กันยายน 2552

ข้อความนี้จริง เนื่องจาก $e^{*}\,$ เป็น edge ใน minimum spanning tree ที่ Kruskal's algorithm สร้าง

รุ่นแก้ไขเมื่อ 15:52, 18 กันยายน 2552 (ดูต้นฉบับ) Cardcaptor (คุย \| มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'พิจารณา minimum spanning tree ที่ Kruskal's algorithm สร้าง เนื่องจาก <math>e^* \,</math> …')		รุ่นแก้ไขปัจจุบันเมื่อ 15:54, 18 กันยายน 2552 (ดูต้นฉบับ) Cardcaptor (คุย \| มีส่วนร่วม)
แถว 1:		แถว 1:
−	~~พิจารณา minimum spanning tree ที่ Kruskal's algorithm สร้าง~~ เนื่องจาก <math>e^* \,</math> ~~มี cost น้อยที่สุด มันจึงเป็น~~ edge ~~แรกที่~~ Kruskal's algorithm ~~เลือก~~	+	ข้อความนี้จริง เนื่องจาก <math>e^* \,</math> เป็น edge ใน minimum spanning tree ที่ Kruskal's algorithm สร้าง