当前位置:
首页 资源下载
搜索资源 - distance between the nodes
搜索资源列表
-
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下载:
实验一 熟习几个基本网管命令
实验三 协议分析软件的应用
实验四 数据冗余
实验五 使用C++实现 计算结点间最短距离
实验六 熟悉ftp指令 -A few basic network test commands to familiarize themselves with the three experimental protocol analysis software application test four data redundancy using C++ test f
-
-
2下载:
针对煤矿井下巷道狭长,信号多径效应明显,接收信号强度(RSSI)测距算法受井下环境影响大,定位精度低的情况,提出了一种信标节点链式部署结构下的动态RSSI测距算法,该算法以信标节点间的距离和它们间测量到的RSSI值为参考,计算巷道内实际环境下的路径衰落指数,以提高RSSI测距算法对环境的适应性。-A dynamic RSSI location algorithm is proposed based on the beacon nodes chain deployment of tunnel Wi
-
-
0下载:
1、发现它的邻居节点,并知道其网络地址。
2、测量到各邻居节点的延时或开销。
3、构造一个分组,分组中包含所有它刚刚知道的信息。
4、将这个分组发送给所有其他的路由器。
5、计算出到每个其他路由器的最短距离。
-1, found in its neighbor nodes, and to know its network address. 2, measured to the neighbor node latency or overhead. 3, constructs a
-
-
0下载:
5. 定义二叉树两个结点的最小距离为这两个结点的最近公共祖先分别到这两个结点的路径长度之和。请设计一种方法,找出给定二叉树中任意两个结点的最小距离,可以考虑以图形显示之-5. The definition of binary tree of two nodes for a minimum distance between two nodes, respectively, the most recent public ancestors to these two nodes and the pat
-
-
0下载:
dijkstra算法解决路径规划问题,求解任意两点之间的最小距离-Dijkstra s Shortest Path Algorithm
calculates the shortest path and distance between two nodes on a map
-
-
0下载:
求图的任两结点间的距离,(2) 用二维数组存放C和A ,C是原成本矩阵,A 是求出的距离矩阵
(3) 算法采用三重循环,其中最外层的循环变量必须代表中间结点,中层的循环变量代表头结点而内层循环变量代表尾结点。
(4) 试着把三层循环变量的顺序作些改变,最外层的循环变量仍代表中间结点,而中层循环变量代表尾结点,内层循环变量代表头结点。把两种做法所得结果作比较,看结果是否相同
(5) 显示结果要清晰易懂
(6) 本题运行结果
-Order to map any of the di
-
-
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下载:
An IEEE 802.15.4-based Wireless Sensor Network
is considered, and the relationship between the IEEE 802.15.4 topology formation mechanism and possible routing strategies at the network layer is studied. Two alternative routing schemes proposed in t
-
-
0下载:
计算二叉树中距离最远的两个结点之间的距离,程序非常清楚易读。-Calculated from the binary tree in the farthest distance between two nodes, the program is very clear and legible.
-
-
0下载:
Abstract: The optimal number of cluster heads is an important parameter of wireless sensor network performance. Network nodes will consume more energy if the number of cluster heads is too much or too little. This paper focuses on novel calculation m
-
-
0下载:
程序实现给定平面上N个点的坐标,找出距离最近的两个点.程序中是两种方法寻找最近点对。解法一的时间复杂度是O(N^2)解法二的时间复杂度是(N*lg2/lgN)第二种方法较第一种方法在一维情况下,时间复杂度改进了不少。但是这个方法不能推广到二维的情况,因为距离最近的点对不能保证是影射到某条直线之后紧靠着的两个点。-the procedure can realize the Coordinate which have N nodes ,find the nearest distance betwee
-
-
0下载:
程序实现给定平面上N个点的坐标,找出距离最近的两个点.程序中是两种方法寻找最近点对。解法一的时间复杂度是O(N^2)解法二的时间复杂度是(N*lg2/lgN)第二种方法较第一种方法在一维情况下,时间复杂度改进了不少。但是这个方法不能推广到二维的情况,因为距离最近的点对不能保证是影射到某条直线之后紧靠着的两个点。-the procedure can realize the Coordinate which have N nodes ,find the nearest distance betwee
-
-
0下载:
输入结点和各结点之间的距离,构造最小生成树并输出。-Input nodes and the distance between the nodes to construct the minimum spanning tree and output.
-
-
0下载:
以偶对的形式输入一个无向简单图的边,建立该图的邻接矩阵,判断图是否连通(A)。并计算任意两个结点间的距离(B)。对不连通的图输出其各个连通支(C)。-Even on the form to input an undirected graph edge, the establishment of the adjacency matrix to determine whether the connectivity graph (A). And calculate any distance betwe
-
-
0下载:
Implementation of Floyd-Warshall Algorithm Implementation to minimum distance between the nodes.
-
-
0下载:
energy efficiency when wireless body area sensor node communicates to the coordinator through wireless link when distance between the nodes are varied
-
-
0下载:
This program is used to calculate the distance between two nodes.It is a tcl scr ipt used in ns2 network and run in nam window.
-