您的位置： 专家智库 > >

杨波

作品数：2 被引量：0H指数：0
供职机构：武汉轻工大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

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

领域

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

主题

  • 2篇最短路径
  • 2篇矩阵
  • 2篇赋权
  • 2篇乘法
  • 1篇有向图
  • 1篇最短路径问题
  • 1篇矩阵乘
  • 1篇矩阵乘法
  • 1篇矩阵算法
  • 1篇简单图
  • 1篇负权

机构

  • 2篇武汉轻工大学

作者

  • 2篇杨波
  • 1篇高遵海
  • 1篇程果

传媒

  • 1篇计算机工程与...

年份

  • 1篇2017
  • 1篇2016
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
简单图路径问题的矩阵算法研究
随着科技的发展和时代的进步,现实生活中许多应用的基本问题,比如旅游路线、汽车导航、物流规划、城市路线规划等都需要尽可能快的计算出最合理的路径。在众多专家学者积极不懈的努力下,尽管已经取得了很多突破性的进展,但是面对如今普...
杨波
关键词：最短路径问题
文献传递
有向图负环检测的负权最短路径矩阵算法
2016年
给出赋权图对应的二维元素初始赋权路径矩阵和一般赋权路径矩阵概念,定义一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算得到检测含负权有向赋权图负环的方法,该方法可以求含负权有向图不含负环时任意两点之间的最短距离以及对应的最短路径,结果显示在最后的一般赋权路径矩阵上。该方法对不含负权的简单有向图或无向图也成立,能同时计算所有点对的最短距离和最短路径。实例结果表明了该算法的正确性。
高遵海杨波程果
关键词：有向图最短路径
全选 清除 导出
共1页<1>
聚类工具0