首页 | 本学科首页   官方微博 | 高级检索  
     

前N条最短路径在网络中的应用
引用本文:张芳.前N条最短路径在网络中的应用[J].福建电脑,2008,24(5):80-81.
作者姓名:张芳
作者单位:南阳理工学院,河南,南阳,473004
摘    要:在Dijkstra算法基础上,提出基于双向搜索的前N条最短路径算法,给出了相应的数据结构和算法实现,同时针对网络的动态性,对静态算法作了适当的改进。

关 键 词:最短路径  N条最短路径  网络路由  双向搜索  关键路径
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号