ทฤษฏีกราฟ
ถ้ามีงานอยู่ 5 งาน มีคนสมัครงานอยู่ 5 คน ต้องการงานละหนึ่งคน
คนที่ 1 สมัครงาน 1 , 3 (งานที่ทำได้)
คนที่ 2 สมัครงาน 5 (งานที่ทำได้)
คนที่ 3 สมัครงาน 3,4 (งานที่ทำได้)
คนที่ 4 สมัครงาน 2,4 (งานที่ทำได้)
คนที่ 5 สมัครงาน 1,2,4 (งานที่ทำได้)
โจทย์ถามว่าจัดให้ใครทำงานอย่างไรจึงเหมาะสมที่สุด
คิดยังไงครับ
|