欢迎来到天天文库
浏览记录
ID:51939843
大小:63.50 KB
页数:3页
时间:2020-03-19
《实验三动态规划求多段图问题.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、实验项目算法实验动态规划实验一、实验目的1.掌握动态规划算法的基本思想2.掌握多段图的动态规划算法3.选择邻接表或邻接矩阵方式来存储图4、分析算法求解的复杂度。二、实验内容4.掌握动态规划算法的基本思想5.掌握多段图的动态规划算法6.选择邻接表或邻接矩阵方式来存储图4、分析算法求解的复杂度。三、实验环境程序设计语言:c++编程工具:microsoftvisualstudio2010四、算法描述和程序代码#include"stdio.h"#definen7//图的顶点数#definek4//图的段数#defineM
2、AX23767intcost[n][n];//成本值数组intpath[k];//存储最短路径的数组voidcreatgraph()//创建图的(成本)邻接矩阵{inti,j;for(i=0;i3、[j]);printf("");}}//使用向前递推算法求多段图的最短路径voidFrontPath(){inti,j,length,temp,v[n],d[n];for(i=0;i=0;i--){for(length=MAX,j=i+1;j<=n-1;j++)if(cost[i][j]>0&&(cost[i][j])+v[j]4、h[0]=0;//起点path[k-1]=n-1;//最后的目标for(i=1;i<=k-2;i++)(path[i])=d[path[i-1]];//将最短路径存入数组中}voidprintpath(){inti;for(i=0;i5、的最短路径:");printpath();printf("");return0;}五、实验结果截图六、实验总结在做实验的过程中,要按部就班,首先明确实验目的,然后进行分析,写算法程序,最后调试运行,不能粗枝大叶,做的过程要细心谨慎,自己不会的通过向别人请教,总之上机实践的过程会学到很多。
3、[j]);printf("");}}//使用向前递推算法求多段图的最短路径voidFrontPath(){inti,j,length,temp,v[n],d[n];for(i=0;i=0;i--){for(length=MAX,j=i+1;j<=n-1;j++)if(cost[i][j]>0&&(cost[i][j])+v[j]4、h[0]=0;//起点path[k-1]=n-1;//最后的目标for(i=1;i<=k-2;i++)(path[i])=d[path[i-1]];//将最短路径存入数组中}voidprintpath(){inti;for(i=0;i5、的最短路径:");printpath();printf("");return0;}五、实验结果截图六、实验总结在做实验的过程中,要按部就班,首先明确实验目的,然后进行分析,写算法程序,最后调试运行,不能粗枝大叶,做的过程要细心谨慎,自己不会的通过向别人请教,总之上机实践的过程会学到很多。
4、h[0]=0;//起点path[k-1]=n-1;//最后的目标for(i=1;i<=k-2;i++)(path[i])=d[path[i-1]];//将最短路径存入数组中}voidprintpath(){inti;for(i=0;i5、的最短路径:");printpath();printf("");return0;}五、实验结果截图六、实验总结在做实验的过程中,要按部就班,首先明确实验目的,然后进行分析,写算法程序,最后调试运行,不能粗枝大叶,做的过程要细心谨慎,自己不会的通过向别人请教,总之上机实践的过程会学到很多。
5、的最短路径:");printpath();printf("");return0;}五、实验结果截图六、实验总结在做实验的过程中,要按部就班,首先明确实验目的,然后进行分析,写算法程序,最后调试运行,不能粗枝大叶,做的过程要细心谨慎,自己不会的通过向别人请教,总之上机实践的过程会学到很多。
此文档下载收益归作者所有