论文部分内容阅读
Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究的‘元素判别值分配法’可以用于求解H-圈问题。该文介绍该方法用于求解最小H-圈的表上求解及程序求解的算法设计。
元素判别值分配法用于求解Hamilton圈问题的算法设计
【摘 要】
：
Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究的‘元素判别值分配法’可以用于求解H-圈问
【机 构】
：
华侨大学信息科学与工程学院电子系
【出 处】
：
计算机工程与应用
【发表日期】
：
2003年34期
其他文献
面对国际形势的深刻变化和各种思想文化的相互激荡,面对国内改革的深入发展和群众文化需求的日益增长,面对农村思想文化领域存在的突出问题和矛盾,如何用先进文化占领农村思
期刊
高官问责制是香港回归以来第一次重大的行政改革,其核心构想是打破高级官员的"铁饭碗",让他们从终身受用的公务员变成以合约形式受聘的有任期的并根据需要可以被特别行政区长
期刊
对Marebo—Usuda—Okamoto的代理签名方案进行分析，并指出其方案存在的问题与不足；然后设计出了一个具有代理权限与时间限制以及防止代理转移的安全代理签名方案；最后对方案进行
高中体育教学要增强学生的自我效能感,激发学生的学练兴趣。由于学生个体能力与心理的差异,使学生的自我效能感不尽相同。教学中,教师可以运用学生积极的'成功体验'
负载均衡技术的使用能够在不对网络中各种设备进行重大改造的条件下提高各种服务的质量，是解决当前网络业务迅猛增加和升级硬件设施之间矛盾的一个有效措施。该文研究并实现了
21世纪中国经济和社会发展必须依赖于科技创新,这是党的十五届五中全会的重大战略方针,必须引起我们足够的重视,并在现代化建设中脚踏实地去执行。(一)科技创新是增强综合国
期刊
网络拓扑发现技术的研究具有重要的意义，尤其在拓扑高度变化的移动自组网中拓扑发现的策略决定了路由选择、网络管理、拥塞控制的性能，基于移动代理的拓扑发现策略解决了主动式
目的：探讨C-反应蛋白（CRP）在慢性阻塞性肺疾病急性加重期（AECOPD）并高血糖患者治疗前后的变化及其临床意义。方法：选取32例AECOPD患者及30例AECOPD并高血糖患者,另取门诊稳定期慢性
目的：探讨非典型性黄斑缺损的眼底影像学特征。方法：回顾分析非典型性黄斑缺损9例15眼的眼底特征。结果：视力指数眼前至0.04,矫正无提高,角膜、前房、瞳孔、晶状体均无异常,眼压