您的位置： 专家智库 > >

山西省自然科学基金(2007011043)

作品数：2 被引量：1H指数：1
相关作者：刘桂枝高太平刘宏英更多>>
相关机构：山西大学山西大同大学更多>>
发文基金：山西省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多阶段网络
  • 1篇最短路
  • 1篇最短路算法
  • 1篇网络
  • 1篇标号
  • 1篇标号算法

机构

  • 1篇山西大学

作者

  • 1篇高太平
  • 1篇刘桂枝

传媒

  • 1篇系统工程理论...

年份

  • 1篇2007
共 2 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带二次参数赋权的多阶段网络最短路算法被引量：1
2007年
当网络中的权值不是常数而是含参数的函数时,它可以看作是一种动态网络,用传统的算法求解这类网络的最短路径变得十分困难.为此,提出了含二次参数权的多阶段网络最短路问题,并利用Dijkstra算法思想和隐枚举方法给出了求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析.理论分析与实验结果表明,尽管该算法不是多项式的,但对于一定规模的该类网络还是十分有效的.
刘桂枝高太平
关键词：多阶段网络最短路标号算法
全选 清除 导出
共1页<1>
聚类工具0