原创力文档- 1、本文档共25页，其中可免费阅读8页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
计算机问题求解论题图的基本概念陶先平年月日七桥问题问题的抽象用顶点表示对象地块用边表示对象之间的关系有桥相连巧渡河问题问题人狼羊菜用一条只能同时载两位的小船渡河狼羊羊菜不能在无人在场时共处当然只有人能架船图模型顶点表示原岸的状态两点之间有边当且仅当一次合理的渡河操作能够实现该状态的转变起始状态是人狼羊菜结束状态是空问题的解找到一条从起始状态到结束状态的尽可能短的通路巧渡河问题的解注意在人狼羊菜的种组合种允许出现的只有种人羊狼菜人狼菜人羊狼人羊菜人羊狼菜羊狼菜空成功考试时间编排问题问题排考试时间一
计算机问题求解-论题3.6
图的基本概念
陶先平
2016年9月29 日
Königsberg七桥问题
• 问题的抽象：
• 用顶点表示对象-“地块”
• 用边表示对象之间的关系-“有桥相连”
A A
您可能关注的文档
最近下载
- 六年级下册道德与法治知识点选择题100道.docx
- 设备质量保证措施.docx VIP
- 研究人工智能在电力系统故障诊断与处理中的应用.docx VIP
- 设备质量保证措施.pdf VIP
- 数学教案_两位数减一位数不退位整十数教学设计.docx
- GZ-2022062 健康与社会照护赛项正式赛卷完整版包括附件-2022年全国职业院校技能大赛赛项正式赛卷.docx
- 信息技术在乡村学校教学中的应用研究教学研究课题报告.docx
- 2024-2025学年小学劳动二年级下册粤教版（主编：徐长发）教学设计合集.docx
- 教师党课讲稿：不忘初心，继续前进最新.doc VIP
- (word精品）2022年甘肃省兰州市诊断考试（一诊）数学试题（附答案）.docx
文档评论（0）