社区
数据结构与算法
帖子详情
图的问题(算法设计)
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写文章