当前位置:首页 >> 其它课程 >>

软件技术基础实验三(平台考查课,2012级)


编写一个程序,针对带权有向图(顶点总数不少于15个)完成如下功能
(1)从input.txt文件指定的顶点开始的单源最短路径,将结果输出到文件output.txt
(2)求解最小生成树,并将每一步骤输出到文件output.txt
(3)判断由input.txt文件指定顶点对之间是否存在路径,将路径数量和具体路径输出到文件output.txt <

br />

要求如下:
以班级为单位提交打印版实验报告
实验报告格式如下:
1.封面:标题为软件技术基础实验三
副标题为图的基本运算
班级:
学号:
姓名:
2.内容:
(1)实验题目
(2)实验目的
(3)使用Visio画出步骤(3)的算法流程图,调试通过并正确执行给定功能要求的实验代码
(4)实验结果截图

相关文章:
更多相关标签: