论文部分内容阅读
将Global optimization思想引入到寻找无向完全图最小生成树的问题中,提出了Global optimization算法.与Kruskal算法和Prim算法相比之下,此算法避免了求解过程中对生成树中是否出现回路的判断,并在一定程度上降低了时间复杂度.
基于Global optimization寻找无向完全图的最小生成树
【摘 要】
：
将Global optimization思想引入到寻找无向完全图最小生成树的问题中,提出了Global optimization算法.与Kruskal算法和Prim算法相比之下,此算法避免了求解过程中对生成树中是
【机 构】
：
山东师范大学信息管理学院
【出 处】
：
山东科学
【发表日期】
：
2006年2期
【基金项目】
：
山东省自然科学基金重大项目（Z2004G02）
其他文献
从Robocup机器人足球比赛人手，通过分析机器人足球比赛中各机器人的角色特点，提出并建立了机器人足球角色转换的有限状态自动机模型。通过该模型来实现机器人各个角色的动态转
不同历史时期的维吾尔族诗歌中多有咏唱“黑痣美人”的现象，这一源远流长的艺术表现方式既显现出维吾尔族有关“美人”的审美趣味，也折射着维吾尔族早期的生存环境、天象崇拜观
本实验初步探究了IAA和IBA处理马铃薯Bora组培苗的诱导生根及移栽情况。其生根培养基1/2MS＋IBA比1/2MS＋IAA效果显著,生根培养基以1/2MS＋0.5mg/L IBA为宜。移栽基质以东北土：（花土＋
以玉米品种天紫23号、黄甜脆1号、白甜糯1号、早鲜黄甜脆幼苗为试验材料,研究了干旱胁迫、干旱胁迫时间和解除干旱胁迫恢复生长后叶片中叶绿素SPDA值的变化.结果表明：利用干旱
选取济南市1994-2003年经济与环境数据,建立单位GDP污染排放量模型和人均GDP污染排放量模型,分析工业“三废”与人均GDP增长的环境库兹涅茨曲线（EKC）。从模型模拟结果看,单位GD