论文部分内容阅读
本文是通过在连通置换图中构造辅助树的方法,给出了一个在具有n个顶点的置换图G中寻找深度优先支撑树(简称,DFS树)的最优算法,并证明了该算法的时间复杂性为O(n).
一个在置换图中寻找DFS树的最优算法
【摘 要】
：
本文是通过在连通置换图中构造辅助树的方法,给出了一个在具有n个顶点的置换图G中寻找深度优先支撑树(简称,DFS树)的最优算法,并证明了该算法的时间复杂性为O(n).
【机 构】
：
燕山大学
【出 处】
：
运筹与管理
【发表日期】
：
2001年1期
其他文献
工程设计监理势在必行。怎样从实践上展开设计监理有许多问题需要研究和探索。文章分析了工程设计监理的现状和特点 ,并据以提出开展工程设计监理的对策。这对工程建设监理在
投资组合是投资者将资金分配到不同的股票中以减少投资风险的过程。Markowitz提出的均值方差模型开启了对投资组合建模的新篇章。由于均值方差模型依赖于对收益率期望和方差的估计,所以模型的效果直接受估计误差的影响。为了有效改善这个缺陷,Black和Litterman提出了Black-Litterman模型(以下简称“BL模型”),引入了投资者对于收益率期望的看法。本文主要工作及创新点包括:1.首先介
近年来,未成年人犯罪无论人数还是作案数都呈上升趋势,且作案人日益低龄化。为应对青少年违法犯罪现状,应进一步完善未成年人专门教育制度,实现犯罪未成年人的再社会化,在法
儿童攻击行为与同伴关系一直是心理学领域的热点研究问题。同伴关系与儿童攻击行为二者之间存在较为复杂的相互作用,二者的关系受到许多中介变量的调节。本文总结了前人的研