ไม่มีใครรู้เกี่ยวกับโปรแกรมโอเพนซอร์สสำหรับการคำนวณการสลายตัวของแผนภูมิสำหรับกราฟ "k" (ความกว้าง) คงที่? ฉันรู้ว่าปัญหาในการค้นหา Tree-Decomposition คือ NP-Hard สำหรับตัวแปร "k" แต่อินสแตนซ์อินพุตของฉันจะเล็กมาก (~ 10 โหนด) และ "k" ได้รับการแก้ไข
ไม่มีใครรู้เกี่ยวกับโปรแกรมโอเพนซอร์สสำหรับการคำนวณการสลายตัวของแผนภูมิสำหรับกราฟ "k" (ความกว้าง) คงที่? ฉันรู้ว่าปัญหาในการค้นหา Tree-Decomposition คือ NP-Hard สำหรับตัวแปร "k" แต่อินสแตนซ์อินพุตของฉันจะเล็กมาก (~ 10 โหนด) และ "k" ได้รับการแก้ไข
คำตอบ:
ซอฟต์แวร์เหล่านี้บางส่วนอาจช่วยคุณได้ (ไม่ใช่ทั้งหมดนั้นเป็นโอเพนซอร์ซ)
* TreeD http://www.itu.dk/people/sathi/treed/
* dlib http://dlib.net/
* QuickBB http://www.cs.washington.edu/homes/vgogate/quickbb.html
* Hypertree http://www.dbai.tuwien.ac.at/proj/hypertree/downloads.html