qq_66088145的博客

原创 数据结构计算机设计大赛管理系统

任务中要求求解出图中景点的问路查询，即为给定两个源点，求解出两个顶点之间的最 短路径。（3）能够提供按参赛学校查询参赛团队（或根据赛事类别查询参赛团队），即，根据提示输入参赛学校名称（赛事类别），若查找成功，输出该学校参赛的（该赛事类别的）所有团队的基本信息，输出的参赛团队按赛事类别有序输出。其中 Dijkstra 算法求的是单源最短路径：即从一个结点出发到其它所有结点的最短路径， 算法的时间复杂度为 O(n 2 )，但题目要求任意两个结点的最短路径，所以还是要在外层增加 一个循环，以求得多源最短路径。