您的位置： 专家智库 > >

王丽芳

作品数：1 被引量：1H指数：1
供职机构：重庆大学城市科技学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇带权
  • 1篇带权图
  • 1篇最短路径
  • 1篇最短路径算法

机构

  • 1篇重庆大学

作者

  • 1篇何建军
  • 1篇王丽芳

传媒

  • 1篇软件导刊

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求所有最小点成本最短路径算法被引量：1
2015年
对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点,对Dijkstra算法进行修改后给出一个时间复杂度为O(|V|2+|E|)、空间复杂度为O(|V|+|E|)的算法,并在此基础上充分利用问题的特点,给出一个时间复杂度为O(w|V|)、空间复杂度为O(|V|+|E|)、构造所有点带成本最短路径的算法。
何建军王丽芳
关键词：最短路径带权图
全选 清除 导出
共1页<1>
聚类工具0