Description: Distance Vector Routing，也称为Bellman-Ford shortest path algorithm。基本思想是：
每个路由器（路由结点）都维持一张路由表，包括路由的目的地(V)和路由的距离(D)。每个路由器都定期与相邻结点交换路由表信息，据此更新它们自己的路由表。所有结点都监听从其它结点传来的路由表，并按照下列规则更新其路由表：
-发现了一条到达某目的结点的新路由，而该路由在原来的路由表中不存在（即发现了一条新路由），则在路由表中增加该路由。
-发现了一条到达某目的结点的、距离更短的新路由，则用该路由替换原有的路由。
-到达某目的结点的一条路由，其后继结点到达该目的地的距离发生了变化，则需要更新该路由的距离。
本文件中包含详细的源代码和注释，以实现利用距离向量算法更新路由表的功能。-Distance Vector Routing, also known as the Bellman-Ford shortest path algorithm. The basic idea is : Each router (routing nodes) has maintained a routing table, the destinations include routing (V) and the routing of distance (D). Each router regularly with neighboring nodes to exchange routing table information, updated accordingly their own routing table. All nodes are monitored from other nodes sent a routing table, and in accordance with the following rules to update its routing table :- found a purpose to reach a node of the new routing, The routing of the original routing table does not exist (that is, found a new routing), the routing table to increase the routing.- Found a purpose to reach an end point, the short distance between the new routing, the router can be used to replace Platform: |
Size: 3072 |
Author:agang |
Hits:
Description: 改进的Dijkstra寻径算法，用来找到从源点到目的节点的前k条最短路径-improved routing algorithm used to find from source to destination node of the first k Shortest Path Platform: |
Size: 12288 |
Author: 包海洁 |
Hits:
Description: 用matlab来仿真floyd算法，并计算任意两点的最短路径和路由；-Using matlab to simulate floyd algorithm, and calculate any two of the shortest path and routing Platform: |
Size: 35840 |
Author:wuyinkui |
Hits:
Description: 基于vc6.0的路由最短路径算法设计！可以根据节点路径长度计算最短路径！-Vc6.0 based on the shortest path routing algorithm design! Node path length can be calculated in accordance with the shortest path! Platform: |
Size: 246784 |
Author:xuzhinan |
Hits:
Description: OSPF是一种路由选择协议。路由选择算法和路由选择协议在概念上是不同的。网络上的主机、路由器通过路由选择算法形成路由表，以确定发送分组的传输路径。而路由选择协议是路由器用来建立路由表和更新路由信息的通信协议。
开放最短路径优先协议(Open Shortest Path First，OSPF)是目前最主要的内部网关协议之一。通过本课程设计，学生可以对路由表的建立和路由信息的更新等有更直观和清晰的认识。
-OSPF is a routing protocol. Routing algorithm and routing protocol in the concept is different. Network hosts, routers, routing algorithm, through the formation of routing table to determine the sending packet transmission path. The routing protocol is a router used to create routing tables and update the routing information of the communication protocol. Open Shortest Path First protocol (Open Shortest Path First, OSPF) is the most important one of the internal gateway protocol. Through the curriculum design, students can establish a routing table and routing information updates such as more intuitive and clear understanding. Platform: |
Size: 1024 |
Author:猪八戒 |
Hits:
Description: 原创，A-star算法求解最短路径，寻路问题。
求解效率高，且对于理解A-Star算法和数据结构链表操作有非常有用。-Original, A-star algorithm for solving the shortest path routing problem. Solving high efficiency, and for understanding the A-Star algorithm and data structure linked list has a very useful operation. Platform: |
Size: 2048 |
Author:lys |
Hits:
Description: 如何找到一条最短的路径是程序员需要设计的算法，目前最为流行的寻路算法就是A*算法，这个就是A*算法的一个简单例子-How to find a shortest path is programmers need to design algorithms, is currently the most popular routing algorithm is the A* algorithm, this is the A* algorithm is a simple example Platform: |
Size: 326656 |
Author:cn |
Hits:
Description: 一种快速求得最短路径的经典算法，可以在运筹规划或在统筹安排中使用-Express obtained a classic shortest path algorithm, can be planned or in operation in co-ordinating arrangements for the use of Platform: |
Size: 51200 |
Author:chendong |
Hits:
Description: K 最短路径
K 最短路径 代码
-improved routing algorithm used to find from source to destination node of the first k Shortest Path Platform: |
Size: 123904 |
Author:laodu |
Hits:
Description: this use the matlab...routing protocol
shortest path algorithm-this is use the matlab...routing protocol
shortest path algorithm Platform: |
Size: 1024 |
Author:lim kang il |
Hits:
Description: 最短径路的一个算法源码，delphi7可以是使用，很不错的-The shortest path routing algorithm for a source, delphi7 can be used, very good Platform: |
Size: 17408 |
Author:song |
Hits:
Description: 链路状态路由算法的实现，典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。-Link state routing algorithm, a typical shortest path routing algorithm for calculating a node to all other nodes of the shortest path. Platform: |
Size: 2048 |
Author:shangyong |
Hits:
Description: 就网络层中的路由选择算法进行了归纳和总结 ,并使用JAVA语言编写出最短通路路由选择算法的具体程序。
-On network layer routing algorithms and summarized, and the use of JAVA language shortest path routing algorithm specific procedures. Platform: |
Size: 77824 |
Author:杜晓寒 |
Hits:
Search - shortest path routing algorithm