- 74
- 0
- 约1.35千字
- 约 3页
- 2017-07-21 发布于浙江
- 举报
多段图最短路径_动态规划
多段图最短路径【源程序】//本程序测试用例为作业题#include stdio.h//#define LOCALconstint MAX = 10000;int c[100][100];//图的存储矩阵int cost[100], path[100];intCreateGraph(){ #ifdef LOCALfreopen(data.in, r, stdin);freopen(data.out, w, stdout); #endif // LOCALinti, j, k;int weight;//权重intvnum, arcnum;//顶点数,边数printf(请输入顶点的个数和边的个数:);scanf(%d%d,vnum, arcnum); for(i=0; ivnum; i++)//初始化图的代价矩阵 for(j=0; jvnum; j++) { c[i][j]=MAX; }printf(请输入边的两个顶点和权值:\n); for(k=0; karcnum; k++)//建立图的代价矩阵 {scanf(%d%d%d,i, j, weight); c[i][j]=weight; } return vnum;}intBackPath(int n)//求n个顶点的
您可能关注的文档
- 动态规划作业完整.doc
- 4油气田动态分析(现场员工培训)4.ppt
- 安徽省2017年中考物理考前专项突破-电路故障与动态分析-(共36张PPT).ppt
- 对于动态规划 c++.doc
- 锥形梁动态分析.docx
- 2017年员工群众思想动态分析工作调研汇报.docx
- 分类汇编解析:动态问题.doc
- 宏观经济波动对股票市场的动态影响经验分析.doc
- 基于离散动态规划思想的插电式混合动力公交车控制策略优化-张亚辉.doc
- 《探究物体不受力时怎样运动》运动和力PPT教学课件系列.pptx
- 【人民日报】十五五规划必刷100题及答案.docx
- 国家电网有限公司高校毕业生招聘考试公共与行业知识题库及答案(2026版).docx
- 高中入团积极分子考试题库及答案.docx
- 北京工业大学耿丹学院《社会福利思想》2025-2026学年期末试卷.doc
- 北京工业大学耿丹学院《新中国史》2025-2026学年期末试卷.doc
- 北京工业大学耿丹学院《文献信息检索与利用》2025-2026学年期末试卷.doc
- 活动策划丨长城炮越野皮卡上市发布方案 .pdf
- 【中考动员】主题班会《100天做自己的六边形战士+》.pptx
- 中考英语高频词汇第二部分 阅读技能·提升练(学用).pdf
- 商业综合体安全生产管理制度.docx
最近下载
- 伍德沃德OH6天然气系统氧传感器诊断流程.pdf VIP
- 自然保护区建设与规范化管理手册.docx VIP
- 2023年国家公务员考试题库精华版.docx
- 重点人群的全科医疗服务-全科医学概论PPT课件.pptx VIP
- 基层中医药适宜技术手册.pdf VIP
- 证券从业之证券市场基本法律法规考试题库含完整答案(典优).docx
- 生物化学实验课件:3, 5 - 二硝基水杨酸(DNS)法测定总糖和还原糖.ppt VIP
- 2025年职业技能保安员保安员(中级)-保安员(中级)参考题库含答案解析.docx VIP
- 2024年山东聊城中考数学试题及答案.doc VIP
- 培养入团积极分子写实簿.doc VIP
原创力文档

文档评论(0)