【数据结构算法】实验8图的最短路径问题(附源代码).docx

【数据结构算法】实验8图的最短路径问题(附源代码).docx

  1. 1、本文档共11页,其中可免费阅读4页,需付费100金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验八图的最短路径问题 实验成绩 指导老师(签名) 日期 一. 实验目的和要求 掌握图的最短路径概念。 理解并能实现求最短路径的 DijKstra算法(用邻接矩阵表示图) 二. 实验内容 1、 编写用邻接矩阵表示 有向带权图时图的基本操作的实现函数,基本操作包括: ① 初始化邻接矩阵表示的有向带权图 void InitMatrix(adjmatrix G); ② 建立邻接矩阵表示的有向带权图 void CreateMatrix(adjmatrix G, int n) (即通过输入图的每条边建立图的邻接矩阵); ③ 输出邻接矩阵表

文档评论(0)

180****7385 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8040052114000031
认证主体苏州市山高水长互联网科技有限公司
IP属地江苏
统一社会信用代码/组织机构代码
91320582MA7GX8A69F

1亿VIP精品文档

相关文档