版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、最短路：最短路：求下图从求下图从 1 到到 8 的最短路的最短路方法：方法：1.枚举法枚举法2.dijkstra 方法方法最短路最短路 例（例（dijkstra方法）方法） 最短路练习（最短路练习（dijkstra方法）方法）最短路最短路1最短路最短路2最短路最短路3最短路最短路4最短路最短路5最短路最短路6最短路最短路7最短路最短路8最短路应用设备更新计划设址问题古典游戏：人、狗、鸡、米过河设备更新年初表示第点： jvj年初费用年初买新设备，用到第表示第边： jivvji1v问题归结为最短路问题每一条从都表示一种相应的设备更新方案；每条路的长度都表示该方案的费用；问题变为在图中求一条从v1到
2、v6的最短路；该问题可以用 dijkstra 方法求解。方法求解。5757 5357 5357 5357 53小结小结设址问题（以就近为最佳） 1-2-3-4-5-6-7最大距离 距离总和1 0-3-4-5-7-8-1010372 3-0-3-2-4-5-77243 4-3-0-5-5-6-88314 5-2-5-0-2-3-55225 7-4-5-2-0-1-37226 8-5-6-3-1-0-2825710-7-8-5-3-2-01035jivv设址问题（以就近为最佳） 1-2-3-4-5-6-7距离总和1 0-75-180-150-140-280-50013252 120-0-135-60-80-175-3509203 160-75-0-150-100-210-40010954200-50-225-0-40-105-2508705 280-100-225-60-0-35-1508506 320-125-270-90-20-0-1009257400-175-360-150-60-70-01215古典游戏：人、狗、鸡、米过河要求规则状态 (1,1,0,1) 1：在此岸，：在此岸， 0：在对岸：在对岸允许状态 (1111),(0000),(1110),(0001), (1101),(001
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农村畜牧繁育与技术合作协议
- 家庭农场畜牧养殖项目合同
- 新能源技术研发及成果转化协议
- 啄木鸟和百灵鸟400字(13篇)
- 勤劳的爸爸300字14篇
- 独特的母爱750字（8篇）
- 建筑工程承包合同协议书
- 续写狼王梦1000字(11篇)
- 2025年包头货运从业资格考试题目
- 2025年湖北出租车公共科目考试题
- 9 生态环境监测技术人员持证上岗考核理论试题集（2024版） 第九章 分析技术 第一部分
- 江苏省镇江市2024-2025学年高二下学期4月期中化学试题（原卷版+解析版）
- 2025-2030中国鼻空肠管行业市场现状供需分析及投资评估规划分析研究报告
- 酒店微笑培训
- 风机基础沉降观测专项施工方案
- 2024年图书管理员考试知识检测试题及答案
- 2025年进山航天班考试题及答案
- 广州高一英语必修一单词表
- 学校2025-2026学年度第一学期工作计划
- 干货 - 高中历史全套思维导图100张
- 屋面光伏工程施工组织设计
评论
0/150
提交评论