您的位置： 专家智库 > >

重庆市教委科研基金(kj061102)

作品数：1 被引量：1H指数：1
相关作者：冯天祥王绍恒更多>>
相关机构：东莞职业技术学院重庆三峡学院更多>>
发文基金：重庆市教委科研基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇质心
  • 1篇树图
  • 1篇最短路
  • 1篇赋权图

机构

  • 1篇重庆三峡学院
  • 1篇东莞职业技术...

作者

  • 1篇王绍恒
  • 1篇冯天祥

传媒

  • 1篇数学杂志

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一类树图的最短路的算法被引量：1
2009年
本文研究了边点赋权图、顶点关于图的运输量及质心,利用比较两个相邻顶点的运输量的方法,得到了一个连通树图的顶点是质心的充要条件及质心个数不大于2的结果.同时给出了求质心及最小运输量的算法,其算法的时间复杂度为O(n2),有利于可建立树图模型的优化问题的求解.
王绍恒贾振声冯天祥
关键词：质心
全选 清除 导出
共1页<1>
聚类工具0