摘要: 不知道为什么~除了我室友其他的同学都觉得DFS很简单~且比BFS容易得多........我真心不觉得啊T T~我真心觉得BFS比DFS简单得多................= = 为了把DFS完全搞懂,决定做一些DFS的题目.......HDU 2181哈密顿绕行世界问题题意: 给出每个城市与之相连的三个城市的编号,求出给定城市环游所有城市,并回到给定城市的所有路线~按字典序输出~是一道简单的DFS题目~只要注意输出的第一个和最后一个都是给定城市,以及哈密顿所走城市数即可~代码: 1 #include 2 #include 3 #include 4 using namespac... 阅读全文
posted @ 2013-08-06 21:32 Teilwall 阅读(301) 评论(0) 推荐(0) 编辑