算法设计与分析(第2版) 王红梅 胡明 习题答案 (2).doc

算法设计与分析(第2版) 王红梅 胡明 习题答案 (2).doc

  1. 1、本文档共41页,其中可免费阅读13页,需付费30金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE PAGE 1 习题1 图1.7 七桥问题北区东区岛区南区图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉(Leonhard Euler,1707—1783)提出并解决了该问题。七桥问题是这样描述的:一个人是否能在一次步行中穿越 图1.7 七桥问题 北区 东区 岛区 南区 七桥问题属于一笔画问题。 输入:一个起点 输出:相同的点 一次步行 经过七座桥,且每次只经历过一次 回到起点 该问题无解:能一笔画的图形只有两类:一类是所有的点都是偶点。另一类是只有二个奇点的图形。 2.在欧几里德提出的欧几里德算法中(即最初的欧几里德算法)用的不是除法而是减法。请用伪代码描述这

文档评论(0)

叫我小学生 + 关注
官方认证
内容提供者

擅长收集创作各类文档,借住原创力平台和大家分享

认证主体东源县家业粮食加工厂
IP属地未知
统一社会信用代码/组织机构代码
441625600130116

1亿VIP精品文档

相关文档