摘要：
给一个无向图的度序列判定是否可图化，并求方案： 可图化的判定：d1+d2+……dn=0（mod 2）。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。 可简单图化的判定（Havel定理）：把序列排成不增序，即d1>=d2>=……>=dn，则d可简单图化当且仅当d’={d2-1， 阅读全文
摘要：
IDA*是IDS的基础上加上满足A*算法的估值函数来剪枝的搜索算法。 这题代码量挺少的，可以看出整个IDA*的框架： 阅读全文