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