- 1、本文档共11页,其中可免费阅读4页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浙江大学城市学院实验报告
课程名称 数据结构与算法 实验项目名称 实验八图的最短路径问题 实验成绩 指导老师(签名) 日期
一. 实验目的和要求
掌握图的最短路径概念。
理解并能实现求最短路径的 DijKstra算法(用邻接矩阵表示图)
二. 实验内容
1、 编写用邻接矩阵表示 有向带权图时图的基本操作的实现函数,基本操作包括:
① 初始化邻接矩阵表示的有向带权图 void InitMatrix(adjmatrix G);
② 建立邻接矩阵表示的有向带权图 void CreateMatrix(adjmatrix G, int n) (即通过输入图的每条边建立图的邻接矩阵);
③ 输出邻接矩阵表
您可能关注的文档
- 【合同大全】游戏开发保密协议范本【合同大全】.docx
- 【品牌网站建设k小蝌蚪】网站建设策划书范文.docx
- 【培训教材】Cisco渠道建设.docx
- 【地铁售票管理系统需求规格说明书--软件工程】学生管理系统需求规格说明书.docx
- 【基础】JAVA笔试题基础很全有答案供参考.docx
- 【基础】2017年9月计算机统考真题.docx
- 【基础】大额风险暴露的七个业务纠结点问答.docx
- 【基础】中英文翻译数据库基础.docx
- 【基础】计算机网络基础在线作业.docx
- 【基础】钢筋混凝土条形基础砖基础.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版初级练习卷有答案与.docx
- (附答案)川农12月《中药化学》作业考核-.docx
- (附答案)川农12月《园林植物保护学(本科)》作业考核-.docx
- (附答案)川农12月《有机化学(专科)》作业考核-.docx
- (附答案)川农12月《植物保护学(本科)》作业考核-.docx
- (附答案)东师《教育心理学》在线作业2-1(1).docx
- (附答案)川农12月《药剂学》作业考核-.docx
- (附答案)川农12月《配方饲料制造工艺与技术(专科)》作业考核-.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版基础知识题库带解析.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》基础知识模拟押题卷.docx
文档评论(0)