您的位置： 专家智库 > >

金涛

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

合作作者

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇单纯形
  • 1篇单纯形法
  • 1篇度约束
  • 1篇生成树
  • 1篇生成树算法
  • 1篇树算法
  • 1篇最小生成树
  • 1篇最小生成树算...
  • 1篇线性规划
  • 1篇线性规划问题
  • 1篇规划问题

机构

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

作者

  • 2篇孙小军
  • 2篇金涛
  • 1篇刘三阳
  • 1篇焦森林

传媒

  • 1篇宝鸡文理学院...
  • 1篇昆明理工大学...

年份

  • 1篇2008
  • 1篇2007
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于最小度约束下的最小生成树算法被引量：1
2008年
针对网络设计和组合优化中的度约束最小生成树问题,通过引入分裂图以及分裂数的概念,给出了网络G关于v0的最小度支撑树的最小度等于分裂数的结论.并在此基础上提出了一种关于v0的最小度约束条件下的最小生成树算法,最后对算法的正确性给出了证明.算例表明了算法的有效性.
孙小军金涛焦森林
关键词：度约束最小生成树
一种线性规划问题单纯形法的改进算法被引量：3
2007年
目的降低用单纯形法求解线性规划问题时计算机的运算量和存储量。方法基于高斯消元法和试算法的思想,在不用引入人造基的前提下,对算法进行改进。结果提出了一种改进的算法,并对算法进行了详细的分析。结论该算法能有效的避免循环,数值试验表明了该算法的有效性。
金涛刘三阳孙小军
关键词：线性规划
全选 清除 导出
共1页<1>
聚类工具0