rtp路由算法原理-dijksta算法

最短路径算法 最短路径算法是计算机网络里一个常用的路由算法，该算法可以找出网络中从一个节点到另一个节点的最短路径。假设有一个网络，其拓扑如下图所示，图中一共有8个节点，为节点A到节点H，相邻节点间的距离标注在边上，如节点A到节点B的距离为2。现在，假如从节点A出发，要到达节点D，最短路径应该是怎样呢？ 图1 1959年，Dijkstra提出了最短路径算法，根据该算法，可以找出任意两节点之间的最短网

>>阅读原文<<