01204512/weight bipartite matching

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 04:19, 8 สิงหาคม 2555 โดย Jittat (คุย | มีส่วนร่วม)

(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)

ไปยังการนำทาง ไปยังการค้นหา

เอกสารนี้เป็นส่วนหนึ่งของวิชา 01204512

เราจะพิจารณาปัญหา maximum weighted perfect bipartite matching ให้ bipartite graph $G=(U\cup V,E)$ ที่มีน้ำหนัก $w(u,v)$ บนเส้นเชื่อม $(u,v)\in E$

เราเขียน integer program ของปัญหาดังกล่าวได้ดังนี้

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=01204512/weight_bipartite_matching&oldid=36160"