| 注册
首页|期刊导航|沈阳大学学报(自然科学版)|基于极小代数赋权有向图最短路径求解算法

基于极小代数赋权有向图最短路径求解算法

李彦平 魏昆 王丹 谭清化

沈阳大学学报(自然科学版)2015,Vol.27Issue(1):25-29,5.
沈阳大学学报(自然科学版)2015,Vol.27Issue(1):25-29,5.

基于极小代数赋权有向图最短路径求解算法

An Efficient Algorithm for Solving Shortest Path of Weighted Digraph Based on Min-algebra

李彦平 1魏昆 2王丹 1谭清化1

作者信息

  • 1. 沈阳大学辽宁省装备制造综合自动化重点实验室,辽宁沈阳 110044
  • 2. 沈阳大学信息工程学院,辽宁沈阳 110044
  • 折叠

摘要

关键词

极小代数/赋权有向图/距离矩阵/路径规划/最短路径

分类

信息技术与安全科学

引用本文复制引用

李彦平,魏昆,王丹,谭清化..基于极小代数赋权有向图最短路径求解算法[J].沈阳大学学报(自然科学版),2015,27(1):25-29,5.

基金项目

国家自然科学基金青年科学基金资助项目(61203152) (61203152)

辽宁省博士科研启动基金资助项目(20121040). (20121040)

沈阳大学学报(自然科学版)

2095-5456

访问量0
|
下载量0
段落导航相关论文