单源最短路径贪心法实验报告[共5页]

算法分析与设计实验报告第5次实验姓名学号班级时间12.12下午地点四合院实验名称贪心法求最短路径实验目的通过上机实验，掌握贪心算法的思想，利用Dijkstra算法求解最短路径并实现。实验原理使用贪心法求出给定图各点的最短路径，并计算算法的执行时间，分析算法的有效性。已知一个有向网络G=(V,E)和源点V1，如上所示，求出从源点出发到图中其余顶点的最短路径。实验步骤1用邻接矩阵表示有向图，并进行初始化，同时选择源点；2选...