- 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
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)