实验四%20最短路径.pptVIP

实验四 最短路径 河南科技大学 计算机实验教学中心 实验内容 1．构建一个有向网。 2．输入网中一个起始结点，一个终止结点。 求出两个结点间的最短路径。 3．输出最短路径和最短路径的值。 程序流程图 注意问题 1．图的存储结构可用邻接矩阵或临界表。 2．跟踪求最短路径的过程，以加深对程序 执行过程的理解。 3．在完成基本要求的前提下，可考虑增强 程序的健壮性、易用性等，以锻炼编程 的基本思考能力。 实验结果 不同的算法会产生不同的结果。 * 数据结构实验讲义 开始 输入两个结点 构建有向网 结束 打印路径 求两点最短路径 *