搜索资源列表
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)确定时,要求计算出对于网络中任意一个站点g(1≤g≤n
计算最短距离-平均距离-效率-脆弱性
- 计算有向图最短距离-平均距离-效率-脆弱性
邻接矩阵求最短路径
- 邻接矩阵的最短距离-adjacency matrix is the shortest distance
GraphDis
- 一个能求图中任两顶点之间的最短距离的程序-seeking a map to the two vertices of the shortest distance between the procedures
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)确定时,要求计算出对于网络中任意一个站点g(1≤g≤n
untitled
- 求任意一点到任意点的距离的最小值! 对于求解一些最短距离的问题可以提供一些帮助!-seek any point to any point of the minimum distance! For some of the shortest distance to solve the problem, it can provide some help!
求一个Dijkstra优化算法
- 求解一个最短路径问题程序,可以参考一下求一个Dijkstra优化算法! 谢谢了 目的是求给定两点之间的最短距离 或者改一下我的程序也行 -shortest path to solve a problem of procedure, can seek a reference Dijkstra algorithm optimization! Thank you, the purpose is scheduled for 2:
floyed
- 佛洛依德算法的matlab实现,可求任意两点间的最短距离-Freud algorithm matlab realize, arbitrary rectifiable the shortest distance between two points
singlelink
- 聚类算法:最短距离算法。对给定的数据集进行自底向上的层次的分解,直到某种条件满足而已。缺陷在于一旦一个步骤完成,它就不能被撤消这个严格的规定是有用的,由于不用担心组合数目的不同选择,计算代价会较小。-Clustering Algorithm: the shortest distance algorithm. For a given data set to the level of bottom-up decomposition, unt
CollectAnaly
- 用matalab实现的最短距离算法的系统聚类分析对样本进行分类-With matalab achieve the shortest distance between cluster analysis algorithm to classify the samples
ex6
- 用matlab做的求两点间最短距离,本人不才只能求相邻两点的最短距离-Using matlab酕cavity ? silly slander Yu Jie Recent Escapement ㄛ hanging candle ?祥符chamber Xikui ? step gaze intently silly slander Recent Escapement cavity cornelian cherry candle
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
Floyd
- 该程序使用FLOYD算法,用来计算任意两点间的最短距离和最短路径-FLOYD algorithm using the program for the calculation of any of the shortest distance between two points and the shortest path
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 MinD
距离最短路由
- 用于多跳路由,寻找最小距离路径的一种算法。(An algorithm for multi-hop routing looking for the path with the smallest distance.)
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 kn
最短路径算法实现
- 用dikstra算法实现,在商场地图上两个门店之间的最短距离(With the dikstra algorithm, the shortest distance between two stores on a mall map)