搜索资源列表
Soft20060207143559264
- 求两点间最短路径问题的高效率算法 可以直接拿来用，是数据结构中经典程序
GraphFloyd
- 建立了图的基类，并且附有球最短路径问题的floyd算法的具体代码-The establishment of a map base class, and the ball with the shortest path problem floyd algorithm specific code
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
Thecampusguidesystemprogram
- 校园导游咨询（★★ ★） 问题描述：为本校设计一个校园导游咨询程序，满足以下要求： ① 校园地图存储于数据文件中（格式自定，至少15个景点，25条边），包括景点编号、名称、简介、景点间道路长度等信息； ② 能根据“景点编号 / 名称”查询任意景点的相关信息； ③ 在用户指定出发和目的景点后，能提供两景点间的最短路径信息； ④ 能为用户提供从指定景点出发游览完其他所有景点的路线信息。 -Campus Guide Consulting (★ ★ ★ ★ ★) Problem
Prim
- 用于求解旅行商最短路径问题的Prim算法，是一种经典的构造型算法，可用于论文实验的对比参照-Prim shortest path algorithm is used to solve the traveling salesman problem, is a classic stereotype algorithm can be used to compare the experimental reference papers。
Dijkstra迪捷斯特拉算法
- 迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。(The Dijkstra algorithm is the shortest path algorithm from one vertex to the other vertices, and the shortest path problem in the directed graph is solved. The main featur