河南省高校科技创新团队支持计划(2010HASTIT043)
- 作品数：3 被引量：3H指数：1
- 相关作者：张振坤李海燕周素静高建来更多>>
- 相关机构：黄淮学院郑州铁路职业技术学院洛阳理工学院更多>>
- 发文基金：河南省高校科技创新团队支持计划河南省基础与前沿技术研究计划项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 网络最短路的提速问题被引量：2
- 2012年
- 网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.
- 张振坤叶希琼
- 关键词：线性规划网络提速
- 学生宿舍设计方案的评价模型被引量：1
- 2012年
- 利用层次分析法,建立了4种学生宿舍设计方案的综合评价模型,并用经济性、安全性、舒适性等10个评价指标对诸方案分别进行科学分析和量化,计算出了4种学生宿舍设计方案在中部地区、东部沿海地区及西部地区的综合量化值.
- 周素静李海燕张振坤
- 关键词：数学模型层次分析法
- 4直径树线图的区间图扩充问题
- 2010年
- 起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题,分别表示为P(G)和PW(G)。本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I;其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式。
- 张振坤高建来
- 关键词：区间图路宽
