ผมเรียนคณะวิทย์ สาขาคณิต ปกติของปี 4 จะมีสอบเค้าโครงก่อนสอบขึ้นโปรเจกต์จบ ทีนี้กรรมการติคู่ผมมาว่าปัญหาที่จะใช้ Algorithm ไปแก้ ไม่สอดคล้องกัน กรรมการเลยเสนอให้แค่ 2 ทางเลือกเท่านั้น คือ
1. ใช้ขั้นตอนวิธีเดิม แต่แก้เรื่องปัญหาที่จะเอาไปใช้
2. ใช้ Field ปัญหาเดิม แต่ให้ใช้ Algorithm อื่น แต่กรรมการไม่แนะนำเพราะวิธีนี้มันยาก
ผมเลยอยากรู้ว่าปัญหาบนโลกชีวิตจริงอันไหนสามารถใช้ Dijkstra ไปประยุกต์ได้บ้างครับ
โปรเจกต์ผมเอาไปใช้กับเรื่องรถเก็บขยะ กรรมการก็ไม่ให้ผ่าน เพราะเป็นเรื่อง Eulerean
พื้นฐานผมพอเขียน Python ได้ สร้างโปรแกรมได้ ขาดแค่ปัญหาที่จะใช้แก้นี่แหละครับ
Dateline วันที่ 6 ก.ย.
ขอแรงจากชาว Pantip หน่อยนะครับ ขอบคุณครับ
ปล. ผมอยู่ขอนแก่น