| 一个在置换图中寻找DFS树的最优算法 |
| |
| 引用本文： | 王知人,王平,徐玉辰.一个在置换图中寻找DFS树的最优算法[J].运筹与管理,2001,10(1):53-57. |
| |
| 作者姓名： | 王知人 王平 徐玉辰 |
| |
| 作者单位： | 燕山大学,数理系,河北,秦皇岛,066004 |
| |
| 摘 要： | 本是通过在连通置换图中构造辅助树的方法，给出了一个在具有n个顶点的置换图G中寻找深度优先支撑树（简称，DFS树）的最优算法，并证明了该算法的时间复杂性为O(n)。
|
| 关 键 词： | 最优算法 支撑树 置换图 复杂性 DFS树 |
| 文章编号： | 1007-3221(2001)01-0053-05 |
| 修稿时间： | 2000年9月1日 |
An Optimal Algorithm for Finding DFS Tree on Permutation Graphs |
| |
| WANG Zhi ren,WANG Pin,XU Yu chen.An Optimal Algorithm for Finding DFS Tree on Permutation Graphs[J].Operations Research and Management Science,2001,10(1):53-57. |
| |
| Authors: | WANG Zhi ren WANG Pin XU Yu chen |
| |
| Abstract: | In this paper, we develop a scheme for finding an auxiliary tree on connected permutation graphs and show that this auxiliary tree constructed is DFS tree. The proposed algorithm takes O(n)time. |
| |
| Keywords: | optimal algorithm spanning tree permutation diagram complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
