01204512/weight bipartite matching

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 04:18, 8 สิงหาคม 2555 โดย Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'เราจะพิจารณาปัญหา maximum weighted perfect bipartite matching ให้ bipartite graph <math>G = (U...')

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

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

เราจะพิจารณาปัญหา 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=36159"