图的问题（算法设计）

ws_yqr 2009-09-03 09:33:30
在无向图中，求这样一条最短路径，从一个顶点出发，遍历完所有点后，重新回到起点
...全文
94 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
丈八涯 2009-09-04
  • 打赏
  • 举报
 回复
有回路，是标准TSP问题。

http://blog.csdn.net/g_idea/archive/2009/08/24/4477151.aspx

当然无向图可以更简单些。
acdbxzyw 2009-09-03
  • 打赏
  • 举报
 回复
旅行商问题。
黄舒颖 咸丫蛋 2009-09-03
  • 打赏
  • 举报
 回复
楼主可以看看旅行商问题。不过可能有一些不同噢
（陈慧南 第3版）算法设计与分析——课后习题答案（1~8章）
通过解答这些习题，读者可以深化对算法设计和分析的理解，提高解决实际问题的能力。陈慧南编著的第三版《算法设计与分析》课后习题答案为学习者提供了宝贵的参考资料，使他们能够在实践中不断进步。
算法设计与分析基础（ Anany Levitin第3版）课后答案
通过深入学习这本书，并结合完整的课后答案，学生不仅可以掌握算法设计与分析的基本技能，还能培养解决问题的逻辑思维能力和批判性思考能力，为未来在计算机科学领域的进一步研究或职业发展打下坚实基础。
计算机算法设计与分析期末试题4套(含答案)
1. **算法设计**：设计算法是解决问题的关键步骤，通常涉及数据结构的选择、问题分解和递归策略。常见的算法设计方法有分治法、动态规划、贪心算法和回溯法等。在试题中，可能会出现设计一个特定问题的算法，比如...
算法设计技巧与分析
全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来...
计算机算法设计与分析(第2版)
2. 递归与分治策略：递归是一种常见的算法设计技巧，它涉及将问题分解为更小的、相似的子问题，并通过解决这些子问题来得到原问题的解。分治策略则是递归的一种特殊形式，它将原问题拆分成多个子问题，递归地解决...
数据结构与算法

33,028

社区成员

35,337

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章