计算机算法实验报告

【文件属性】：
文件名称：计算机算法实验报告
文件大小：445KB
文件格式：DOC
更新时间：2017-06-20 11:05:48
华科 计算机 算法 实验报告 【问题】：1、单源最短路径问题： 已知一个n结点有向图G=(V,E)和边的权函数c(e)，求由G中某指定结点v0到其它各结点的最短路径。假定边的权值为正。 2、文件k路归并问题： 将记录长度分别为X1,X2,X3…Xn的n个文件归并为一个文件。每次归并k个文件，此k个文件归并后得到的记录文件长度为此k个文件记录长度之和。归并过程中记录移动次数等于此k个文件记录长度之和，本算法求解最优的归并顺序使归并过程中元素的移动次数最小。