搜索资源列表
jintan
- 基于Mapx开发的最短路径Floyd算法程序的实现.-Mapx development based on the shortest path algorithm procedures Floyd realized.
Flody_ShortestPath
- 在VC++环境下,实现Flody最短路径算法的演示过程,操作方便,使用鼠标点击即可.-in VC environment, the realization of the shortest path algorithm Flody the demo process, convenient operation, use a mouse click away.
最短路径选择
- 实现了Dijkstra算法,解决最短路径问题。-achieve the Dijkstra algorithm, the shortest path to solve the problem.
HUST
- 校园导游与导航,能够实现起点到终点的最短路径,即导航功能;也能找出从任意一点出发遍历所有景点而不重复,最后回到起点的最短路径。 校园导游与导航问题 某大学的平面图包括大学的m个人文景点,n个教室和宿舍,根据该大学的平面图,设计一个查询系统。 问题1:假设游客可以从任意一个地点出发,规划一条最短路线,使游客可以不重复地游览各人文景点,最后回到出发地。 问题2:假设访客可以从任意一个地点出发,规划一条最短路线,使访客至少经过一个人文景点而到达目的地。 要求:
GoodPoint
- 使用佳点集遗传算法,解决安徽十七市的TSP问题,求出最短路径主要区别于普通遗传算法的地方是染色体交叉部分,另外编码方式使用十进制方式。-Good point set genetic algorithm used to solve TSP problem the city of Anhui, 17, find the shortest path to the main place is different from ordinary genetic algorithm is crossover s
Dijkstra
- Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。-Algorithm (single-source shortest path) Dijkstra,single-source shortest path problem, namely to obtain a given vertex to any other vertex of the shortest path in the graph.
CampusNavigationSystem-master
- 中国石油大学 校园导航系统,实现了寻找最短路的功能,做的还比较简陋,不过可以参考-China Petroleum University campus navigation system to find the shortest path to achieve the functionality is still relatively simple to do, but you can refer