您的位置： 专家智库 > >

张先伟

作品数：1 被引量：0H指数：0
供职机构：淄博学院更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇动点
  • 1篇网络
  • 1篇网络设计
  • 1篇线性时间算法
  • 1篇连通网络
  • 1篇固定点
  • 1篇STEINE...

机构

  • 1篇淄博学院

作者

  • 1篇叶继昌
  • 1篇张先伟

传媒

  • 1篇淄博学院学报...

年份

  • 1篇2001
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
k度Steiner最小权网络的线性时间算法
2001年
已知平面上 n个固定点集合 N和 m个可动点集合 M，求互连点集 N∪ M的最短连通网络，要求这个连通网络满足： 　　(1)固定点的度为 1，可动点的度为 k ( k 3)； 　　(2) n = 2＋ (k－ 2) m. 　　网络中每条边的权与可动点的位置有关，问题是如何确定这 m个可动点的位置，使这个连通网络的权最小，这个问题称为 k度 Steiner最小权网络问题 .本文给出了 k为偶数，边权取为 L1距离时计算最小权网络的 O(n ln k)时间算法 .
叶继昌张先伟
关键词：线性时间算法连通网络固定点网络设计
全选 清除 导出
共1页<1>
聚类工具0