2014年3月21日
POJ - 2438 哈密顿回路遍历
摘要： 1 /* 2 POJ - 2438 哈密顿回路 3 图的可行遍问题：一般就是哈密顿图和欧拉图 4 这类问题，代码和算法本身简单，关键就在于建模。 5 一般判断问题只要判断是否可行遍历！ 6 但是有的时候会有奇葩的要求： 7 例如：遍历一张欧拉回路图:深度遍历不回溯法，o(n) 8 ... 阅读全文
posted @ 2014-03-21 00:36 little_w 阅读(990) 评论(0) 推荐(0)