【摘 要】
：
全局最短路径是组合优化的经典问题之一.求解最小Steiner树的可视化试验成功的在给定节点中间生成了Steiner点,但当给定节点数目增多且呈不规则分布时,试验方法形成薄膜路径
【机 构】
：
河南科技大学系统科学与工程研究所,河南,洛阳,471003
论文部分内容阅读
全局最短路径是组合优化的经典问题之一.求解最小Steiner树的可视化试验成功的在给定节点中间生成了Steiner点,但当给定节点数目增多且呈不规则分布时,试验方法形成薄膜路径困难并且不稳定.针对试验的不足,文中构建了Exp-Geo算法.在给定点数目增多时,采用该算法能够在给定节点之间生成Steiner点,得到全局最短路径,弥补试验的不足.经过多次试验、计算、对比分析,证明该算法能在多点系统中找到系统全局最短路径,为可视化试验的推广奠定了基础.
其他文献
一、IMS技术简介rn随着运营商全业务经营的日益临近,中国的运营商都有或者都将有两张以上的网络来提供同质业务.例如,取得3G牌照后的中国电信和网通,将会通过移动网、小灵通
目的分析替莫唑胺(TMZ)对胶质瘤U251细胞及其干细胞livin、MRP基因表达及细胞周期的影响。方法分离培养U251细胞及其干细胞后，不同浓度的TMZ(0、25、50、100、200、400 μmol/L)干预72 h，CCK-8检测细胞增殖变化趋势，流式细胞术(FCM)检测细胞周期变化，RT-PCR技术检测livin、MRP1、MRP3 mRNA表达。结果本研究成功从U251细胞中分离出U2
道德情感是个人道德意识的构成因素.指人们依据一定的道德标准,对现实的道德关系和自己或他人的道德行为等所产生的爱憎好恶等心里体验.道德情感是道德教育的关键,但是在很多
基于地球绕太阳运行轨迹进行理论分析和研究，设计了一种水平十字交错轴二维太阳跟踪装置，讨论其机械结构和控制方案，并运用于光伏光热一体机中试电站。该装置可带动多个聚光单元
设计了一款新型嵌套三角形环超材料单元,利用NRW近似法验证了该单元在S、C波段内的超材料性能.通过对新型超材料单元结构进行排列得到了嵌套三角形环频率选择表面(FSS),其能
提及光热利用,在大部分人的印象里还等同于“太阳能热水器”.其实太阳能热发电一直是太阳能热利用的重要技术分支之一,只是相比更为成熟和普及的光伏发电及太阳能热水器市场,
小学美术教学活动的开展离不开对学生兴趣的培养.而小学生的年龄特点,对于“儿童绘本”的兴致普遍较高,老师在实际的小学美术教学中要意识到此点并合理的将其融入到教学中,让
在大力发展新能源产业、保障能源安全、实现节能减排目标,有效应对全球气候变化的大形势下,由中华全国工商业联合会新能源商会主办的“第五届中国新能源国际高峰论坛”于2011