ฉันเขียนการใช้งานอัลกอริทึมของ Kuhn-Munkres สำหรับปัญหาการจับคู่ที่สมบูรณ์แบบที่มีน้ำหนักน้อยที่สุดอย่างน้อยสองฝ่ายจากบันทึกการบรรยายที่ฉันพบที่นี่และที่นั่นบนเว็บ มันใช้งานได้ดีจริงๆแม้กระทั่งบนยอดเขานับพัน และฉันเห็นด้วยว่าทฤษฎีที่อยู่เบื้องหลังมันมีความสวยงามอย่างแท้จริง แต่ถึงกระนั้นฉันก็ยังสงสัยว่าทำไมฉันต้องไปให้ไกลขนาดนี้ ฉันพบว่าบันทึกการบรรยายเหล่านี้ไม่ได้อธิบายว่าทำไมเราไม่สามารถใช้โปรแกรมเชิงเส้นปฐมภูมิและส่งผ่านไปยังวิธีการแบบง่าย ๆ ได้ แน่นอนฉันสงสัยว่ามันเป็นคำถามของประสิทธิภาพที่คาดเดาได้ แต่เนื่องจากฉันไม่ได้เห็นมันระบุไว้อย่างชัดเจนฉันไม่แน่ใจเกินไป จุดเริ่มต้นที่มากของโพลีท็อปได้รับการพิสูจน์แล้วว่าอยู่ในช่วง 0-1 ดังนั้นดูเหมือนว่าเราสามารถป้อนเข้าสู่การใช้งาน simplex ได้โดยตรงโดยไม่ต้องกำหนดคู่ หรือว่าฉันเป็นคนง่ายๆ