多项式时间算法

作品数：148被引量：181H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：徐健腾王浚岭王勤张玉忠唐国春更多>>
相关机构：曲阜师范大学郑州大学云南大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金山东省自然科学基金河南省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=应用数学学报x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
树的彩虹控制数的一个多项式时间算法
《应用数学学报》2017年第1期66-72,共7页王侃 丁佳 王超 
国家自然科学基金(11371008;91230201);浙江省计算机科学与技术重中之重学科(浙江师范大学)资助项目
设G是—个边染色图,G的彩虹子图是所有边都染不同颜色的子图.覆盖V(G)的不相交彩虹星的集合称为彩虹控制星集,图G最小彩虹控制星集的大小称为彩虹控制数,记为γ(G).本文给出了—个在边染色树T上寻找最小彩虹控制星集从而得到T的彩虹控...
关键词：彩虹控制 多项式时间算法 树 
环形全光WDM网络的波长分配
《应用数学学报》2003年第3期427-433,共7页李国君 张少强 Ousmane Samake 陈光亭 
国家自然科学基金(10271065号);ARO grant DAAH04-96-1-0233资助项目
我们考虑的问题来自于基于波分复用技术(WDM)的全光环形网络,给定环形网络中一个路(通讯请求)的集合,将每一条路分配一个波长,使得经过相同连接的路必须分配不同的波长,我们的目标就是找一个波长分配方案使所需的波长数目最小,令ω表示...
关键词：全光环形网络 波长分配 波分复用技术 WDM 环弧图 顶点着色问题 路 多项式时间算法 
一种新的线性规划多项式时间算法被引量：2
《应用数学学报》1996年第1期33-38,共6页张青富 肖高奚 陈开周 
本文给出了一种新的线性规划多项式时间算法．在此算法中，每步可沿一族方向中的一个进行线性搜索，同时，还使用了开关策略，从而大大减少了求逆矩阵的次数，最后，证明了算法经Ｏ（ｎＬ）次选代结束．
关键词：线性规划 KARMARKAR算法 多项式时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部