1、最短路问题（a，最多3人）
功能要求：实现dijkstra算法，求解最短路问题。
2、最短路问题（a，最多3人）
功能要求：实现floyd算法，求解最短路问题。
3、关键路径。
4、最小生成树算法。
5、最小生成树算法。
6、表达式求值。
7、汉诺塔问题。
6、k最短路问题。
7、源点到目的点之间所有的可行路径。
8、哈夫曼编码/译码器。
9、校园导游程序。
10、全国交通咨询模拟。
报告分开写，自己写自己的，且同组的不要有过多重复。
问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。
基本要求】1）提供对城市信息进行编辑（如：添加或删除）的功能。
3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。
4）旅途中耗费的总时间应该包括中转站的等候时间。
5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
11、旅游推荐系统。
数据结构课程设计题目
题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30，41，15，12，56，80 b表 23，56，78，23，12，33，79，90，55 2 a表 30，41，15，12，56，8...
数据结构课程设计题目
题目1 图的遍历。功能 实现图的深度优先，广度优先遍历算法，并输出原图结构及遍历结果。分步实施 1 初步完成总体设计，搭好框架 2 完成最低要求 两种必须都要实现，写出画图的思路 3 进一步要求 画出图的结构，有兴趣的同学可以进一步改进图的效果。要求 1 界面友好，函数功能要划分好。2 总体设计应画...
数据结构课程设计题目
数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择，完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上，再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印，格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...