搜索资源列表
北京交通大学校园旅游导航系统
- 北京交通大学校园旅游导航系统,利用Dijkstra算法在任意两点之间找到最短路径。-Beijing Jiaotong University Campus Tourism navigation systems, the use of arbitrary Dijkstra algorithm to find the shortest between the two paths.
kbest
- k Shortest Paths David Eppstein s method ICTCLAS研究学习组 http://groups.google.com/group/ictclas?msg=subscribe-k Shortest Paths David Eppstein's method IC TCLAS Studies Group http : / / groups.google.com / group / sub ictclas msg = scribe
Floyd-Warshall-c-chengxi
- Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结
osrm-backend-master
- Open Source Routing Machine (OSRM)计算图像中最短的路径。coherentlyIt被设计很好运行与地图数据Openstreetmap项目。-Open Source Routing Machine computes shortest paths in a graph. It was designed to run well with map data the Openstreetmap Project.
floyd
- 适用于APSP(All Pairs Shortest Paths,多源最短路径),是一种动态规划算法,稠密图效果最佳,边权可正可负。此算法简单有效-floyd All Pairs Shortest Paths
dijkstra
- Dijkstra s algorithm is an algorithm for finding the shortest paths between nodes in a graph
旅游规划题目
- 写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。(Write a program that helps visitors come to the shortest path between a destination and a destination. If there are several paths that are shortest, then you need to output the cheapest p