搜索资源列表
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest pat
邻接矩阵求最短路径
- 邻接矩阵的最短距离-adjacency matrix is the shortest distance
计算最短距离-平均距离-效率-脆弱性
- 计算有向图最短距离-平均距离-效率-脆弱性
Floyd.rar
- 该程序使用FLOYD算法，用来计算任意两点间的最短距离和最短路径,FLOYD algorithm using the program for the calculation of any of the shortest distance between two points and the shortest path
floyd.rar
- floyd算法、求各点的之间的最短路与最短距离，使用matlab求解，,floyd algorithm, and between points and the shortest distance between the short-circuit, the use of matlab to solve,
最短距离聚类的matlab的实现
- 最短距离聚类的matlab的实现，最短距离聚类 %说明：此程序的优点在于每一步都是自己编写的，很少用matlab现成的指令， %所以更适合于初学者，有助于理解各种标准化方法和距离计算方法。 %程序包含了极差标准化（两种方法）、中心化、标准差标准化、总和标准化和极大值标准化等标准化方法， %以及绝对值距离、欧氏距离、明科夫斯基距离和切比雪夫距离等距离计算方法。
shortest_path_between_cities
- 在50个城市中，找到城市1与城市50之间的最短距离和最小花费-In 50 cities, found the City 1 and City of the shortest distance between 50 and minimum cost
network
- 用神经网络的方法计算最短路径，用例子的方式计算出了五个城市间的最短距离。-Neural network with the shortest path method
dijkstra
- 这是一个用c++开发的算法。 dijkstra算法用来求最短距离。-this is a arithmetic which is translated and edited by toubar c++. And dijkstra is a arithmetic for seek the lowest way from one place to another
k_means
- k-nearest 聚类算法,用最短距离计算一组数据的聚类算法-k-nearest clustering
MinDistTest
- 一个查找带权拓扑图中，任意两点最短距离的算法函数，函数名为MinDis，开发环境是vc6.0，界面和工程只是举了个例子，测试下10个节点中任意两个节点查找最短路径。 -Find the right one with a topology, the shortest distance between any two points in the algorithm function, the function is named MinDis, the development environmen
ant
- 蚁群算法-一个简单的程序，可以求最短距离-ant algriom-can get the latest distance
bin
- 求散点到中心点的距离，包括矩阵的变换等等，在中心点已知的情况下求出十个最短的距离(Scatter the distance from the center to the center, including the transformation of the matrix, etc., and find the ten shortest distances in the case where the center is known)
AllPairShortPath
- 给予一个表示点间距离的图，该程序会根据图的信息计算出任意两点之间的最短距离(calculate the shortest path)
距离最短路由
- 用于多跳路由，寻找最小距离路径的一种算法。(An algorithm for multi-hop routing looking for the path with the smallest distance.)
dijkstra
- 一个对dijkstra算法功能的加强，可以直接输出任意两点的最短距离矩阵(A strengthening of the function of the Dijkstra algorithm, which can directly output the shortest distance matrix of any two points)
dist
- 用最短路径算法算出特定两点之间的距离 输入：直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开，分别表示网络的节点（编号为1到N），网络线段数，以及起点终点编号 接下来M行，每行三个整数U,V,D，每个整数之间用空格隔开，表示节点U和V之间有一条线路相连，距离是D，（两个节点可能有多条线路） 输出：直接写入到net.out文件，输出只有一行，表示从S点到T点的最短距离（如果不通则输出-1） （N<=100，M<=N*N,D<=100
program
- 这是一个应用了模拟退火算法的来解决最短距离的问题的程序，基础适合初次接触模拟退火算法缺实例程序的同学(This is a program about mohu in the shortest route between the cities using some sub- program.Maybe this is easy to understand for the freshman as a part in the basic knowledge but this is also a goo
最短路径算法实现
- 用dikstra算法实现，在商场地图上两个门店之间的最短距离(With the dikstra algorithm, the shortest distance between two stores on a mall map)
fenlei
- 首先进行样本截取，然后构建最短距离分类器进行分类(intercept samples, then build the shortest distance classifier to classify.)