您的位置： 专家智库 > >

焦森林

作品数：3 被引量：2H指数：1
供职机构：西安电子科技大学理学院更多>>
发文基金：陕西省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 3篇生成树
  • 3篇最小生成树
  • 2篇度约束
  • 2篇生成树算法
  • 2篇树算法
  • 2篇最小生成树算...
  • 1篇权矩阵
  • 1篇网络
  • 1篇复杂度

机构

  • 3篇西安电子科技...
  • 2篇宝鸡文理学院

作者

  • 3篇焦森林
  • 2篇孙小军
  • 1篇刘红卫
  • 1篇金涛

传媒

  • 1篇昆明理工大学...
  • 1篇西安文理学院...

年份

  • 2篇2008
  • 1篇2007
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
基于最小度约束下的最小生成树算法被引量：1
2008年
针对网络设计和组合优化中的度约束最小生成树问题,通过引入分裂图以及分裂数的概念,给出了网络G关于v0的最小度支撑树的最小度等于分裂数的结论.并在此基础上提出了一种关于v0的最小度约束条件下的最小生成树算法,最后对算法的正确性给出了证明.算例表明了算法的有效性.
孙小军金涛焦森林
关键词：度约束最小生成树
度约束最小生成树算法
从某种意义上说，现代社会是一个由计算机信息网络、电话通信网络、运输服务网络、能源和物质分派网路等各种网络所组成的复杂的网络系统。网络优化就是研究如何有效的计划、管理和控制这个网络系统。使之发挥最大的社会效益和经济效益。其...
焦森林
关键词：复杂度
文献传递
改进的Glover-Klingman算法
2007年
针对Glover-Klingman算法运行时间长的缺点,对Glover-Klingman算法进行了改进,改进后的算法能快速地找到最小度限制树.仿真结果表明了新算法的有效的性,且仿真结果与新算法的预期效果是一致的.
焦森林刘红卫孙小军
关键词：最小生成树网络
全选 清除 导出
共1页<1>
聚类工具0