作者:
原文服务方: 河南科学       
摘要:
主要研究了平面上约束最优树的一个模型,其中直线L外有n个点,可以从直线L上引任意多直线,与n个点连接成连通网络,使总的连线长度最小.提出了新模型,并给出了一个有效算法.
推荐文章
Hamming距离下瓶颈约束最小支撑树反问题
反问题
支撑树
Hamming距离
瓶颈
具有语义最小支持度的关联规则挖掘方法
关联规则
挖掘
语义
支持度
附有条件的最小支撑树算法
最小支撑树
邻接矩阵
度约束
边约束
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 具有任意多个引出点的约束最小支撑树问题
来源期刊 河南科学 学科
关键词 连接 约束最优树 组合算法
年,卷(期) 2007,(5) 所属期刊栏目
研究方向 页码范围 722-724
页数 3页 分类号 O224
字数 语种 中文
DOI 10.3969/j.issn.1004-3918.2007.05.009
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 林大志 13 13 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (2)
参考文献  (6)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1953(1)
  • 参考文献(1)
  • 二级参考文献(0)
1956(1)
  • 参考文献(1)
  • 二级参考文献(0)
1984(1)
  • 参考文献(1)
  • 二级参考文献(0)
1987(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(2)
  • 参考文献(2)
  • 二级参考文献(0)
2007(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
连接
约束最优树
组合算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
河南科学
月刊
1004-3918
41-1084/N
大16开
1982-01-01
chi
出版文献量(篇)
7317
总下载数(次)
0
总被引数(次)
26314
论文1v1指导