搜索资源列表
floyd
- 弗洛伊德最短路径算法 明白的人都知道! 需要的收藏下-Freud' s shortest path algorithm to understand the people know! Collection needs, under
Shortest-path
- 弗洛伊德(Floyd)算法 MPI并行算法 MPI.h MPI.c源码-Floyd (Floyd) algorithm source MPI parallel algorithm MPI.h MPI.c
floyd
- 弗洛伊德算法,输入无向图中的任意两点的编号,可以得出两点间最短距离。解决最优化问题。-Floyd algorithm, the input undirected graph any two points in the number, the shortest distance between two points can be drawn. Solve the optimization problem.
The-optimal-route-inquires-bus
- C开发,利用Floyd算法找出按时间的所有两站之间的最优路径,按时间最优的路线选择,按价格最优的路线选择-C,Floyd,Find out optimal path,by time, by price
floy
- floyd算法,代码简单易学,而且配有示例。-floyd algorithm, the code is easy to learn, and with examples.
rounds-of-disaster
- 关于灾情巡视路线问题的数学模型,利用的是Floyd算法以及Hamilton圈改良算法-a modeling about rounds of disaster,taking advantage of the Floyd algorithm and improved Hamilton circle algorithm
BeiJingDiTieChaXun
- 北京地铁查询软件,应用floyd算法,实现最短路径查询,有管理员等功能,图形界面为MFC-Beijing subway query software, application floyd algorithm to achieve the shortest path query, there are administrators and other functions, graphical interface for MFC
ShortestPath
- 本文件是关于最短路径问题的课程设计,分析了图问题中关于两点最短路径的问题,采用Floyd算法,演示了国内两城市可达的最短距离。文件中包括源代码、测试覆盖率报告、原始数据、课程设计报告。对正在研究数据结构中图论方面的同学有一定帮助。-This document is on the shortest path problem, curriculum design, and analysis of graph problems on the two shortest paths using Floyd
AllDist
- Floyd算法,用于求最短路径,使用C++描述-Floyd Algorithm, Shortest path
Floyd
- Floyd的参考算法,采用三层循环,依次比较各个距离,得到各点之间的最短距离,是最短路径规划中的基础算法-Floyd reference algorithm, using the three-cycle in order to compare each distance, the shortest distance between points, is the basis of the shortest path planning algorithm
floydwarshall
- 采用floyd算法计算图中任意两点之间最短路程,可以有负权-Floyd algorithm to calculate the shortest distance between any two points can have a negative right to
Floyd
- 数据结构中的最短路径问题,弗洛依德算法,能求出各个点到其他各个点的最短路径-The shortest path problem in the data structure of the Floyd algorithm can solve for each point to point shortest path
Floyd1
- Floyd算法,Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法-Floyd algorithm, the Floyd algorithm, also known as Freud algorithm, interpolation point method is used to find a given weighted graph between vertices shortest path algorithm
Floyd-Warshall-c-chengxi
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
top-ten-algorithms-of-mathematical
- 自己在各个论坛上搜集的十大算法,Dijkstra算法,Floyd算法,动态规划,分治算法,概率算法,灰色预测,聚类算法,蒙特卡洛,模拟退火算法,神经网络等等,附有算法的原理,部分含有相关的程序源代码。-In various forums to collect the ten algorithms, Dijkstra algorithm, the Floyd algorithm, dynamic programming, divide and conquer algorithms, probabi
codes
- 图论中的floyd算法。简单的小程序,可以插入任何过程中,方便实用。-In graph theory algorithms. Simple procedure, you can insert any process, convenient and practical.
floyd
- 任意两点之间最短距离,最佳旅游路径问题的最佳算法-the shortest distance of each path
floyd
- 动态规划的算法,求解所有的路径之间的最短路径,时间复杂度在O(n3)-Dynamic programming algorithm for solving the shortest path between all paths, the time complexity of O (n3)
shortest-route
- 用的vc++6.0,做的一个最短路径查询的小程序,用的Floyd算法,自己初始化的校地图。-A shortest path query applet, using Floyd algorithm, their initialization of the school map.
3
- 对所给出的城市路口、道路信息,分别用Dijkstra 算法和Floyd算法,求出两两之间的最短距离和路径,结果输出到文件,每行一组最短路径,其格式为逗号分割的信息,分别为起点、终点、最短距离、中间依次经过的路口编号,各行按照起点编号、终点编号从小到大排序,只输出起点编号小于终点编号的部分。 -Information given city intersection, road, Dijkstra algorithm and Floyd algorithm to calculate the sh