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

网络中λ阶短路径的构造原则及算法
作者姓名:周勤  周炳生
作者单位:1. 金陵科技学院图书馆,江苏南京,210009
2. 南京大学信息管理系,江苏南京,210008
摘    要:分析由延长而产生的前导和后继路径阶的生成关系,获得λ阶短路径的构造原则,然后根据构造原则,修改最短路径D(Dijkstre)算法,提出λ阶短路径D算法,并用算例验证算法的可行性.

关 键 词:短路径  最短路径  原则  算法
收稿时间:2007-12-06
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学院学报》浏览原始摘要信息
点击此处可从《广西科学院学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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