单向Hamilton最优通路的求解新方法及其算法设计

来源 :华侨大学学报：自然科学版 | 被引量 : 0次 | 上传用户：www474033605

【摘要】

：

Hamilton(哈密尔顿)问题包括最小Hamilton圈,以及单向Hamilton最优通路两个基本问题,后者属于排序问题.同H-圈问题一样,目前尚无一种有效求解方法.使用元素判别值分配法求解

【作者】

：

张银明

【机构】

：

华侨大学信息科学与工程学院

【出处】

：

华侨大学学报：自然科学版

【发表日期】

：

2003年3期

【关键词】

：

排序单向Hamilton最优通路求解方法算法设计元素判别值分配法 Hamilton问题最小Hamilton圈 problem of sorting

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Hamilton(哈密尔顿)问题包括最小Hamilton圈,以及单向Hamilton最优通路两个基本问题,后者属于排序问题.同H-圈问题一样,目前尚无一种有效求解方法.使用元素判别值分配法求解单向H-通路问题,仅一次调配便可获得最优的单向H-通路,无须调整.它具有显著的特点.文中介绍单向H-通路求解的表上作业法及计算机程序的算法设计.

其他文献

框架结构二阶位移效应数值解

通过静力凝聚法,得到框架结构的弹性平移刚度矩阵和水平运动平衡方程,并用Gramer法则确定结构各层抗推刚度.在此基础上,根据转角位移方程、叠加原理和迭代方法计算二阶位移,

期刊

框架结构二阶位移效应数值解静力凝聚法层转角建筑结构弹性平移刚度矩阵水平运动平衡方程frame structare static condens

基层医院妇产科术后下肢深静脉血栓的预防与治疗

深静脉血栓形成（DVT）发生于下肢、肝脏，盆腔及阴道旁等部位的静脉，发生于下肢及盆腔静脉的占90％，尤以左下肢多见。下肢深静脉血栓形成可发生在下肢深静脉的任何部位。由于左髂总静

期刊

下肢血栓性静脉炎手术后并发症妇科外科手术产科外科手术

汇率、资产价格与贸易平衡——来自中国“汇改”后的经验证据

本文利用具有符号约束的贝叶斯VAR模型研究了资产价格和汇率对我国贸易平衡的影响。据我国2005年"汇改"后的数据研究显示,资产价格因素对我国贸易平衡具有重要影响,股价和房

期刊

符号约束资产价格贸易平衡J曲线效应贸易结构

复合方式半桥型逆变器的动作特性

提出一种用于照明的复合方式半桥型逆变器,并对其构成和动作特性进行分析.得出4种电路拓扑和4种工作模式,测出相应部分的电压、电流波形.同时,在不加有源滤波器的条件下,获得

期刊

复合方式半桥型逆变器动作特性功率因数失真系数电路拓扑工作模式composite mode inverter of semibridge type

智力信息产品责任分析

知识经济的深入和高技术的发展,使得以智力信息为内容的产品大量被生产、复制、加工并进入流通领域,进而成为新兴的市场交易客体.而智力信息产品的缺陷会引致更深刻的社会危

期刊

智力信息产品知识经济产品责任制度抽象价值归责原则免责条款intelligent informationproductsresponsibilit

单向Hamilton最优通路的求解新方法及其算法设计

其他学术论文