计算最短路径树Dijkstra算法的改进.pdf

【文件属性】：

文件名称：计算最短路径树Dijkstra算法的改进.pdf

文件大小：316KB

文件格式：PDF

更新时间：2013-12-24 10:00:13

最短路径

针对用于网络寻径表刷新的0sPF路由选择协议中使用的计算最短路径树的Diikstra算法在网络应用中的不足．提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径