数据结构课程设计最短路径.docx

数据结构课程设计 题目名称 最短路径 计算机科学与技术学院 1需求分析 (1)题目最短路径 实现图的输入选择合适的结构表示图在此基础上实现求解 最短路径的算法可以从任意一点求最短路径学生必须准备多组 测试数据并设计清晰易懂的输入输出界面 要求如何用多种数据结构来求解问题同时要求实现对应数 据结构的所有基本操作 2程序的输入与输出:要求用多种数据结构求解问题也就是要 用邻接表与邻接矩阵实现最短路径