您的位置： 专家智库 > >

王茂波

作品数：1 被引量：33H指数：1
供职机构：大连理工大学计算机科学与技术学院计算机科学与工程系更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇动态优化
  • 1篇矩阵
  • 1篇M

机构

  • 1篇大连理工大学
  • 1篇烟台师范学院

作者

  • 1篇李洪波
  • 1篇王茂波

传媒

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

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
Floyd最短路径算法的动态优化被引量：33
2006年
根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态AV集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中,为保证可发表B和可达表A中不存在重复元素,引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为O(n2+｜AV｜×e2/n2)(｜AV｜!n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。
李洪波王茂波
全选 清除 导出
共1页<1>
聚类工具0