第11周图（下）第7讲-小算法解决大问题.pdf
( 4.5 )《第11周图（下）第7讲-小算法解决大问题.pdf》由会员分享，可在线阅读，更多相关《第11周图（下）第7讲-小算法解决大问题.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
线性结构线性结构树形结构树形结构图形结构图形结构 1/6 找路径：找路径：AB 膨胀所有物体膨胀所有物体。 A B A B A B 将将路径搜索转换为图的顶路径搜索转换为图的顶 点点搜索搜索。可。可采用图遍历算采用图遍历算 法。法。 图应用实例图应用实例1：机器人路径规划问题：机器人路径规划问题 2/6 地图矢量化地图矢量化 图顶点图顶点搜索搜索 求最求最短路径短路径 图应用实例图应用实例2： GIS求最短路径问题求最短路径问题 3/6 图应用实例图应用实例3： 城市规划的管网设计城市规划的管网设计 最小生成树最小生成树 最短路径最短路径 4/6 图应用实例图应用实例4： 生产进度的调度生产进度的调度 求关键路径求关键路径 5/6 本章完本章完 6/6
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 数据结构
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内