基于简化DPCNN的最短路径算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于简化DPCNN的最短路径算法

张煜东, 吴乐南, 王水花, 段力, Neggaz Nabil

文章导航 > 交通信息与安全 > 2010 > 28(1): 6-9

张煜东, 吴乐南, 王水花, 段力, Neggaz Nabil. 基于简化DPCNN的最短路径算法[J]. 交通信息与安全, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

引用本文:

张煜东, 吴乐南, 王水花, 段力, Neggaz Nabil. 基于简化DPCNN的最短路径算法[J]. 交通信息与安全, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

Solution for All Pairs Shortest Path Problem via Simplified DPCNN[J]. Journal of Transport Information and Safety, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

Citation:

Solution for All Pairs Shortest Path Problem via Simplified DPCNN[J]. Journal of Transport Information and Safety, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

张煜东, 吴乐南, 王水花, 段力, Neggaz Nabil. 基于简化DPCNN的最短路径算法[J]. 交通信息与安全, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

引用本文:

张煜东, 吴乐南, 王水花, 段力, Neggaz Nabil. 基于简化DPCNN的最短路径算法[J]. 交通信息与安全, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

Solution for All Pairs Shortest Path Problem via Simplified DPCNN[J]. Journal of Transport Information and Safety, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

Citation:

Solution for All Pairs Shortest Path Problem via Simplified DPCNN[J]. Journal of Transport Information and Safety, 2010, 28(1): 6-9. doi: 10.3963/j.issn.1674-4861.2010.01.002

基于简化DPCNN的最短路径算法

doi: 10.3963/j.issn.1674-4861.2010.01.002

东南大学信息科学与工程学院,南京,210096
东南大学信息科学与工程学院,南京,210096
东南大学信息科学与工程学院,南京,210096
东南大学交通学院,南京,210096
奥兰科技大学计算机科学学院,奥兰,阿尔及利亚

基金项目:

国家自然科学基金项目

高等学校科技创新工程重大培育资金项目

江苏省自然科学基金项目

东南大学优秀博士学位论文基金项目

国家高技术研究发展计划项目

中图分类号: TN911.73
计量
- 文章访问数: 632
- HTML全文浏览量: 138
- PDF下载量: 0
- 被引次数: 0
出版历程
- 刊出日期: 2010-02-28

Solution for All Pairs Shortest Path Problem via Simplified DPCNN

摘要: 传统求解最短路径(SP)问题的方法一般有组合技术与代数方法2大类,但算法复杂度的指数上界为2.376,不能实时对大规模SP问题进行求解.文中提出1种简化的时延脉冲耦合神经网络(SDPCNN)模型,可1次求解源点到其他所有点的最短路径,算法时间复杂度仅有O(n).实验证实了这一模型的有效性,且计算时间仅为未简化模型的5%~10%.
- 时延脉冲耦合神经网络 /
- 最短路径 /
- 并行算法

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 632
HTML全文浏览量: 138
PDF下载量: 0
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

本系统由北京仁和汇智信息技术有限公司开发