2015-project-4-实验要求.pptVIP

School of CST School of CST School of CST School of CST School of CST School of CST School of CST School of CST School of CST School of CST School of CST School of CST 算法基础上机实验 4 学 期: 2015 (秋) Project 4: 图论算法 实验1：实现求有向图的强连通分量的算法。有向图的顶点数 N 的取值分别为： 8、16、32、64， 128、256， 弧 的数目为 NlogN， 随机生成 N*logN 条弧，统计算法所需运行时间 ，画出时间曲线。 实验2：实现求所有点对最短路径的Johnson算法。生成连通的无向图，图的顶点数 N 的取值分别为： 8、 16、32、64， 128、256， 边的数目为 NlogN， 随机生成 NlogN 条边，统计算法所需运行时间 ，画出时间曲线。 实验要求 1、输入输出格式: a)两个实验分别建立ex1，ex2文件夹，每个文件夹分别包含3个文件夹： input文件夹： 存放输入文件的路径 source文件夹：源程序的路径 output文件夹：输出文件的路径 b)input 实验一：为每种输入规模分别建立一个子文件夹，实验数据规模从