您的位置: 专家智库 > >

朱志雄

作品数:1 被引量:1H指数:1
供职机构:武汉市广播电视大学更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇无向赋权图
  • 1篇矩阵
  • 1篇矩阵算法
  • 1篇矩阵运算
  • 1篇赋权图

机构

  • 1篇武汉软件工程...
  • 1篇武汉市广播电...

作者

  • 1篇杨树清
  • 1篇朱志雄

传媒

  • 1篇湖北工业大学...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
无向赋权图最短通路的矩阵算法被引量:1
2012年
Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最短通路及权的编程提供了算法模型.
朱志雄杨树清
关键词:矩阵运算
共1页<1>
聚类工具0