实验三-动态规划法求多段图问题(共4页).docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《实验三-动态规划法求多段图问题(共4页).docx》由会员分享,可在线阅读,更多相关《实验三-动态规划法求多段图问题(共4页).docx(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上本科实验报告课程名称: 算法设计与分析 实验项目:动态规划法求多段图问题 实验地点: 专业班级: 学号: 学生姓名: 指导教师: 实验三 动态规划法求多段图问题一、 实验目的1. 掌握动态规划算法的基本思想2. 掌握多段图的动态规划算法3. 选择邻接表或邻接矩阵方式来存储图4、分析算法求解的复杂度。二、 实验内容设G=(V,E)是一个带权有向图,其顶点的集合V被划分成k2个不相交的子集Vi,1i=k,其中V1和Vk分别只有一个顶点s(源)和一个顶点t(汇)。图中所有边的始点和终点都在相邻的两个子集Vi和Vi+1中。求一条s到t的最短路线。参考讲义p136图5-24中的
2、多段图,试选择使用向前递推算法或向后递推算法求解多段图问题。三、 实验环境程序设计语言:c+编程工具:microsoft visual studio 2010四、 算法描述和程序代码专心-专注-专业#include #include #include #include #define MAX 100 #define n 12 #define k 5 int cnn; void init(int cost) /初始化图 int i,j; for(i=0;i13;i+) for(j=0;j13;j+) cij=MAX; c12=9; c13=7; c14=3; c15=2; c26=4; c27=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验 动态 规划 法求多段图 问题
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内