数据结构小学期-算法演示程序实验报告(共23页).doc

实习报告实验名称：数据结构基本算法演示程序 日期：2017年7月1 日姓名：于博 学号：20153236 班级：信1501-2 指导教师：陈娜 1实验题目 1) Prim 算法 输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值2) Kruskal 算法 输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值3) Floyd 算法 输入：有向图（顶点序列，有向边序列） 功能要求：输出各顶点对间最短路径和路径长度 4) Dijkstra 算法输入：有向图（顶点序列，有向边序列），起始顶点 功能要求：输出起始顶点到其它各顶点的最短路径和路径长度2需求分析 本演示程序用C+编写，完成四个算法的实现, Prim 算法，Kruskal 算法，Floyd 算法，Dijkstra 算法 输入的形式和输入值的范围： 整数，菜单项是1至5，其他输入根据图的实际情况。