蒋腾飞

作品数:1被引量:3H指数:1
导出分析报告
供职机构:南京邮电大学理学院更多>>
发文主题:网络最短路径回路网络最短路矩阵算法更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机技术与发展》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
无回路网络最短路径的一种新算法被引量:3
《计算机技术与发展》2013年第2期105-107,110,共4页赵礼峰 蒋腾飞 
国家自然科学基金资助项目(61070234;61071167)
对于求解小规模无回路网络的最短路径这一问题,目前大多数算法都是基于Dijkstra算法或者穷举法的思想,不仅计算量大而且操作复杂。文中在深入分析已有算法的基础上,给出了一种新的简单易行的方法。该算法通过不断消去中间节点和弧以简...
关键词:最短路 无回路网络 有效算法 双向弧 
检索报告 对象比较 聚类工具 使用帮助 返回顶部