ผลต่างระหว่างรุ่นของ "01204512/weight bipartite matching"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'เราจะพิจารณาปัญหา maximum weighted perfect bipartite matching ให้ bipartite graph <math>G = (U...') |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
| + | : ''เอกสารนี้เป็นส่วนหนึ่งของวิชา [[01204512]]'' | ||
| + | |||
เราจะพิจารณาปัญหา maximum weighted perfect bipartite matching ให้ bipartite graph <math>G = (U\cup V,E)</math> ที่มีน้ำหนัก <math>w(u,v)</math> บนเส้นเชื่อม <math>(u,v)\in E</math> | เราจะพิจารณาปัญหา maximum weighted perfect bipartite matching ให้ bipartite graph <math>G = (U\cup V,E)</math> ที่มีน้ำหนัก <math>w(u,v)</math> บนเส้นเชื่อม <math>(u,v)\in E</math> | ||
เราเขียน integer program ของปัญหาดังกล่าวได้ดังนี้ | เราเขียน integer program ของปัญหาดังกล่าวได้ดังนี้ | ||
รุ่นแก้ไขเมื่อ 04:19, 8 สิงหาคม 2555
- เอกสารนี้เป็นส่วนหนึ่งของวิชา 01204512
เราจะพิจารณาปัญหา maximum weighted perfect bipartite matching ให้ bipartite graph ที่มีน้ำหนัก บนเส้นเชื่อม
เราเขียน integer program ของปัญหาดังกล่าวได้ดังนี้
