算法设计中的 单源点最短路径 Dijstra 方法 内附实验报告

【问题】：1、单源最短路径问题： 已知一个n结点有向图G=(V,E)和边的权函数c(e)，求由G中某指定结点v0到其它各结点的最短路径。假定边的权值为正。 2、文件k路归并问题： 将记录长度分别为X1,X2,X3…Xn的n个文件归并为一个文件。每次归并k个文件，此k个文件归并后得到的记录文件长度为此k个文件记录长度之和。归并过程中记录移动次数等于此k个文件记录长度之和，本算法求解最优的归并顺序使归并过程中元素的移动次数最小。

单元最短路径，为广大计算机专业学生算法所需实验报告而准备