搜索资源列表
-
2下载：
Distance Vector Routing，也称为Bellman-Ford shortest path algorithm。基本思想是：
每个路由器（路由结点）都维持一张路由表，包括路由的目的地(V)和路由的距离(D)。每个路由器都定期与相邻结点交换路由表信息，据此更新它们自己的路由表。所有结点都监听从其它结点传来的路由表，并按照下列规则更新其路由表：
-发现了一条到达某目的结点的新路由，而该路由在原来的路由表中不存在（即发现了一条新路由），则在路由表中增加该路由。
-发现了一条
-
-
0下载：
对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整数编码；一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点，不妨设这条路线的距离为边的权值（权值int weight ），易知距离越短运费就越低。这样就可以建立一个无向有权图，那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶
-
-
0下载：
calculates the shortest path and distance between two nodes on a map
-
-
0下载：
一个查找带权拓扑图中，任意两点最短距离的算法函数，函数名为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
-
-
0下载：
计算二叉树中距离最远的两个结点之间的距离，程序非常清楚易读。-Calculated from the binary tree in the farthest distance between two nodes, the program is very clear and legible.
-
-
0下载：
程序实现给定平面上N个点的坐标，找出距离最近的两个点.程序中是两种方法寻找最近点对。解法一的时间复杂度是O(N^2)解法二的时间复杂度是（N*lg2/lgN)第二种方法较第一种方法在一维情况下，时间复杂度改进了不少。但是这个方法不能推广到二维的情况，因为距离最近的点对不能保证是影射到某条直线之后紧靠着的两个点。-the procedure can realize the Coordinate which have N nodes ,find the nearest distance betwee
-
-
0下载：
This paper introduces a message forwarding algorithm for search applications within mobile ad hoc networks that is based on the concept of selecting the nearest node from a set of designated nodes. The algorithm, which is called Minimum Distance Pack
-
-
0下载：
老外写的在WPF下显示树状结构的控件，包括 GraphLayout和Panel。-This article includes two very different basic assemblies and a couple of test assemblies for WPF. The first basic assembly is GraphLayout which implements the Reingold-Tilford algorithm, described here, to de
-
-
0下载：
距离矢量路由算法，动态路由算法的一种。各个节点之间通过传递向量表进行最优寻路。-Distance vector routing algorithm, a dynamic routing algorithm. By passing the optimal vector routing between the various nodes.
-
-
0下载：
在正方形区域内产生均匀分布的随机拓扑,红色信标节点 . 黑色未知节点,初始化节点间距离,跳数矩阵,最短路径算法计算节点间跳数,球每个信标节点的校正值,最小二乘法求未知点坐标-Generate uniformly distributed random topology in the square area, red beacon nodes. Black unknown nodes, the distance between node initialization, hop count matri
-
-
0下载：
传感器节点在链状拓扑结构中的传输仿真，可控制跳距，跳数，节点间距离(The transmission simulation of sensor nodes in chain topology can control hop distance, hop count and distance between nodes)
-
-
21下载：
用最短路径算法算出特定两点之间的距离
输入：直接读取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
-
