迷宫求解数据结构课程设计报告.doc

【题目】交通咨询系统设计 【目的】通过求最短路径问题的迪杰斯特拉算法和弗洛伊德算法，熟练加深对图结构的认识和理解。 【要求】该实验能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路径或所需时间或所需费用。 【主要内容及实现的功能】该设计分三个部分：一是用邻接矩阵建立交通网络图的存储结构，二是用迪杰斯特拉算法解决单源最短路径问题，三是用弗洛伊德算法实现两个城市顶点之间的最短路径问题。

在表达式“123456789=100”中的左边的适当位置插入运算符“+”或“-”，以使等式成立。例如123+45-67+8-9=100.

目 录 第一部分 引言……………………………………………………………………3 第二部分 课程设计报告…………………………………………………………3 　　　　　第一章 课程设计目的…………………………………………………3 　第二章 课程设计内容和要求…………………………………………4 　　　　　　　2.1 问题描述………………………………………………4 　　　　　　　2.2 设计要求………………………………………………4 　第三章 课程设计总体方案及分析……………………………………4 　　　　　　　3.1 问题分析………………………………………………4 　　　　　　　3.2 概要设计………………………………………………7 　　　　　　　3.3 详细设计………………………………………………7 　　　　　　　3.4 调试分析………………………………………………10 　　　　　　　3.5 测试结果………………………………………………10 　　　　　　　3.6 参考文献………………………………………………12 第三部分 课程设计总结…………………………………………………………13 　附录(源代码)……………………………………………………………………14

数据结构课程设计报告+源代码 用链表实现约瑟夫环

教学计划编制问题（图的应用） [问题描述] 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 [实现提示] 输入参数应包括：学期总数，一学期的学分上限，每门课的课程号（可以是固定占3位的字母数字串）、学分和直接先修课的课程号。 应允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式可以自己设计。 可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。

报告内容:要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济建设这个通信网，是一个网的最小生成树。可利用kruskal算法和prim算法来实现求最小生成树的权值，报告含两种算法具体实现源代码。

设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，第二，可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既就有可扩展性 该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定： （1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 （2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 （3） 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。

题目要求：建立通信网络 在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下： （1）至少包含10个城市； （2）城市数n由键盘录入； （3）城市坐标由随机函数产生小于100的整数； （4）输出生成树中各条边以及它们的权值

java课程设计关于哈夫曼树编码译码,输入一串字符串,将其根据字符出现的频率建哈夫曼树并根据树进行译码。 此word的代码完全拷贝在eclipse可直接运行,此文档仅供参考,希望各位能做出自己的修改成适合自己的文档。