分枝限界法_实验报告.docVIP

一、课题名称 用分枝限界法求解单源最短路径问题 二、课题内容和要求 设计要求：学习算法设计中分枝限界法的思想，设计算法解决数据结构中求解单源最短路径问题，编程实现： （1）给出指定源点的单源最短路径； （2）说明算法的时间复杂度。 三、需求分析概要设计 实验用例如下，通过邻接矩阵的方式写在init.h中： 五、详细设计#includeiostream.h #includeinit.h #includeCirQueue.h #includeMinPath.h #includeoutput.h void main() { int k; int q; cout------------欢迎使用本系统---------------endl; cout------------请选择单元路径的起点：---------------endl; cout------------提示：输入1到n-1之间的整数---------------endl; cink; cout------------请选择单元路径的终点：---------------endl; cinq; while(k1||k11) { cout------------提示：输入1到n-1之间的数，请重新输入---------------endl; cink; } MinPath(k); ou