首页> 中文期刊> 《运筹与管理》 >一个在置换图中寻找DFS树的最优算法

一个在置换图中寻找DFS树的最优算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文是通过在连通置换图中构造辅助树的方法,给出了一个在具有n个顶点的置换图G中寻找深度优先支撑树(简称,DFS树)的最优算法,并证明了该算法的时间复杂性为O(n).

著录项

来源
《运筹与管理》 |2001年第1期|53-57|共5页
作者
王知人; 王平; 徐玉辰;
展开▼
作者单位

燕山大学,数理系,河北,秦皇岛,066004;

燕山大学,数理系,河北,秦皇岛,066004;

燕山大学,数理系,河北,秦皇岛,066004;

展开▼
原文格式 PDF
正文语种 chi
中图分类 O157.5:O224;
关键词
最优算法; 支撑树; 置换图; 复杂性;

相似文献

中文文献
外文文献
专利

1. 寻找无向图中全部生成树的复合支路和网络撕裂技术 [J] . 李彦 ,尹宗谋 . 海军工程大学学报 . 2004,第005期
2. 图中生成树数目的一个上界 [J] . 吴仁芳 ,何守伟 . 邵阳学院学报（自然科学版） . 2016,第003期
3. 极大平面图中二色树子图的一个必要条件 [J] . 许寿椿 . 中央民族大学学报（自然科学版） . 2005,第003期
4. 识图中寻找思路画图中解决问题——以“一次函数与几何综合题复习教学”为例 [J] . 王秀英 . 上海中学数学 . 2019,第011期
5. 二阶数乘问题的一个最优算法 [J] . 万龙 . 运筹学学报 . 2014,第003期
6. 赶工问题的一个新的最优算法 [C] . 钟巍 ,殷志文 ,彭斌 . 第三届中国青年运筹与管理学者大会 . 1999
7. 图中存在Tutte树和κ-树的充分条件及之间关系的研究 [A] . 王红娟 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号