เขียนไว้กันลืม
1. directed graph สามารถแปลงเป็น bipartite graph ได้ -- จะทำอะไรกับมันได้บ้าง ?
2. ถ้ามี function F บน set ของ node ในกราฟที่ F เป็น submodular จะเขียนโจทย์ให้
เป็น Dynamic Programming ได้หรือเปล่า ?
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น