| 计算最短路径树Dijkstra算法的改进 |
| |
| 引用本文： | 黄一兵.计算最短路径树Dijkstra算法的改进[J].北京机械工业学院学报,2002,17(4):50-55. |
| |
| 作者姓名： | 黄一兵 |
| |
| 作者单位： | 河海大学 计算机及信息工程学院 |
| |
| 摘 要： | 针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足，提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径树，通过对同一个网络自治系统最短路径树的计算，比较了改进Dijkstra算法和Dijkstra算法的差别，结果表明改进Dijkstra算法能够更加全面地刻画网络状态，找出的最短路径树更为合理。
|
| 关 键 词： | 最短路径树 Dijkstra算法 改进 |
| 文章编号： | 1008-1658(2002)04-0050-06 |
| 修稿时间： | 2002年9月26日 |
An improved dijkstra algorithm for the graphs of Shorlest-Path tree |
| |
| Abstract: | |
| |
| Keywords: | shortest-path tree cost algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
