搜索资源列表
dijkstra
- 图论算法，计算最短距离.描述了一个节点到其他节点的最短距离-graph theory.it include a algorithm of dijkstra.it display the min path between a node to any other nodes
the-minimum-way-algorithm
- 最小途径法，matlab程序，源代码,点与点之间的最短距离- the Minimum way algorithm
Dijkstra
- 根据Dijkstra算法写出程序计算从顶点到其它各顶点的最短路径和最短距离。-Calculation of the vertices of the shortest path and shortest distance from the vertex to the Dijkstra algorithm to write programs.
Floyed
- 根据Floyed算法写出程序计算对顶点间的最短路径和最短距离。-According to the Floyed algorithm to write program to calculate the shortest path and shortest distance between vertices.
ShortestPath
- 本文件是关于最短路径问题的课程设计，分析了图问题中关于两点最短路径的问题，采用Floyd算法，演示了国内两城市可达的最短距离。文件中包括源代码、测试覆盖率报告、原始数据、课程设计报告。对正在研究数据结构中图论方面的同学有一定帮助。-This document is on the shortest path problem, curriculum design, and analysis of graph problems on the two shortest paths using Floyd
DistgshAnalysis
- 最短距离算法的系统聚类测试例子以供大家学习研究距离算法。-Shortest distance algorithm system clustering test case for study and research the distance algorithm .-DistgshAnalysis.m
The-shortest-path-bellman-ford
- 在实际问题中，边的权值一般以正权的形式出现，但是很多情况下负权也是存在的。这个时候，最短路径不一定存在。我们无法得到像dijkstra算法那样时间复杂度较低的算法，但是，仍然可以用bellman-ford迭代算法去解决问题。 bellman-ford算法是迭代算法，它不像dijkstra算法，按照一定的顺序直接算出每个点的距离值，而是不断地修改每个点的当前最小距离值，直到求出真正的最短距离为止。 -In practical problems, the edge weight is gen
GeodesicLib
- 计算测地距离，寻找非刚性表面的最短距离，即测地距离-Calculate the geodesic distance to find the shortest distance of the non-rigid surface, the geodesic distance
map
- 数据结构中图的内容，全国部分省会之间最短距离的查询。-The data structure of Chinese content, the part of the provincial capital between the most short inquires the.
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
short-distance
- 求一个复杂网络的平均最短距离，一般平均最短距离越小，网络的效率越高。-obtain the average shortest distance of network
jiandandaoyou
- Introduce：地点介绍函数。 Shortestdistance：计算两地的最短距离。 Floyed：floyed算法求两地的最短距离。 Display：打印两个地点的路径及最短距离至屏幕。 Main：总体控制各函数并提供原始数据。 -Introduce: site presents the function. Shortestdistance: the shortest distance between calculation. Floyed: Flo
Graph
- 关于复杂网络社团结构的相关程序，其中包括求节点间最短距离，求边介数等等。-There are some procedures about community structure of comlex network which includes the shortest distance between nodes and betweeness and so on.
Dijkstra
- 数据结构中的迪杰斯特拉算法，能求出从起点到其他各个点的最短距离-Dijkstra algorithm, the data structure to calculate the shortest distance from point of origin to other points
Tour-program
- 该程序在C环境下编译通过，共有5个函数。分别是Introduce，shortestdistance，floyed，display及main。 其功能分别是： Introduce：地点介绍函数。 Shortestdistance：计算两地的最短距离。 Floyed：floyed算法求两地的最短距离。 Display：打印两个地点的路径及最短距离至屏幕。 Main：总体控制各函数并提供原始数据。 - Procedures in the C environment co
fc
- Floyd最短路径算法，任意找出两点的最短距离，可以在MATLAB上运行。-Floyd shortest path algorithm, and find out the most short of any two points, can run in MATLAB.
Microsoft-Word-
- Floyd最短路径算法，任意找出两点的最短距离，C语言代码。-Floyd shortest path algorithm, and find out the most short of any two points, C language code.
lab22
- 首先，定义两个对象一个定义了点的x,y坐标和它的标号，另一个对象是两点之间的距离。然后用冒泡比较法对点的x,y坐标分别进行排序，编写控制台程序，输入点的个数，分为两种方法求最近点对。根据点的个数分为3个点的情形和大于3个点的情形，3个点的直接对两两点之间的距离进行比较。大于3点的用分治递归法求解，通过划定界限分8块没一点只对其他7块内的点进行比较长度最后求出最短距离。-First of all, define two object a definition of a x, y and its l
dijkstra-(2)
- 计算最小生成树，求解最短距离问题,matlab程序代码（注：不是只是两点之间最短路径，不是遍历问题）。-solve the problem of the shortest path.
shortestPath
- 采用hadoop，解决海量数据中，图的并行计算，计算图的最短距离，主要用于社区数据分析-Using Hadoop Distributed to solve the shortest path problem, and and hbase do back-end database, and learn hadoop is a very good reference