您的位置： 专家智库 > >

蒋腾飞

作品数：2 被引量：5H指数：2
供职机构：南京邮电大学理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇自动化与计算...

主题

  • 2篇最短路
  • 2篇最短路径
  • 2篇网络
  • 2篇网络最短路径
  • 1篇网络优化
  • 1篇矩阵
  • 1篇矩阵算法
  • 1篇回路

机构

  • 2篇南京邮电大学

作者

  • 2篇蒋腾飞
  • 1篇赵礼峰

传媒

  • 1篇计算机技术与...

年份

  • 2篇2013
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
无回路网络最短路径的一种新算法被引量：3
2013年
对于求解小规模无回路网络的最短路径这一问题,目前大多数算法都是基于Dijkstra算法或者穷举法的思想,不仅计算量大而且操作复杂。文中在深入分析已有算法的基础上,给出了一种新的简单易行的方法。该算法通过不断消去中间节点和弧以简化图的结构,既能快速地计算出源点到目的节点的最短路径,又能直观地找出最短路。最后算法通过具体实例分析表明,该算法不仅思想简便、易于操作,同时有效地降低了算法复杂度,是计算小规模无回路网络的一种行之有效的算法。
赵礼峰蒋腾飞
关键词：最短路
网络最短路径问题与应用研究
最短路径问题是网络优化问题的一个重要分支，主要求解的是网络中任意两个顶点之间的最优路径，其研究已经有了相当长的历史。最短路径问题作为选择最优问题的基础，在交通旅游、城市规划以及工程技术等众多应用领域，已成为其分析与设计不...
蒋腾飞
关键词：最短路径矩阵算法网络优化
文献传递
全选 清除 导出
共1页<1>
聚类工具0