论文部分内容阅读
利用矩阵翻转实现二边逐次修正法求最佳哈密尔顿圈（H圈）。首先构造完备加权图，并用距离矩阵表示之，使所选初始圈的顶点为矩阵主对角线的上方元素对应的顶点；然后对距离矩阵加边框并进行若干次“翻转”，直到矩阵不满足二边逐次修正法的修正原则，最后得到的矩阵主对角线的上方元素确定了最佳H圈的权重及路线。
利用矩阵翻转法求最佳H圈
【摘 要】
：
利用矩阵翻转实现二边逐次修正法求最佳哈密尔顿圈（H圈）。首先构造完备加权图，并用距离矩阵表示之，使所选初始圈的顶点为矩阵主对角线的上方元素对应的顶点；然后对距离矩阵加边框
【机 构】
：
后勤工程学院基础部,后勤工程学院后勤信息工程系,湖南省金融培训学校
【出 处】
：
后勤工程学院学报
【发表日期】
：
2008年1期
其他文献
刘三姐的故事,从唐代流传至今,已有千余年的历史了,解放后,也经历了数十个风雨春秋,至今仍铭刻在人们的心中。新中国成立后,党和政府对群众文化生活十分关心和重视,当肖甘牛
作为一名年老的生态环保工作者，又是多年在西部高原考察跋涉的人，自然地有西部的怀旧情结和对生态状况进行时空对比的热忱。近年来，我策划着、行动着对西部一片片地域的生态回访
目前在网络中，基于仿冒IP的攻击非常普遍，在IPv4中源地址验证比较困难，而在IPv6中，地址位较长，使得基于地址本身验证IP是否合法成为可能。Hash运算具有计算的单向性、寻找相同散列
运用UML进行建模并运用MDA方法生成系统代码已成为当前工作流系统设计开发的一大发展趋势。经过多年发展的ECO技术为．Net环境下运用MDA方法开发基于UML的稳定高效的软件系统提
传统的净水工艺过程控制系统取得的测控效果越来越不满意。介绍了金属膜净水过程控制系统的工作原理、膜污染阻力的数学模型，提出了基于LabVIEW工艺的金属膜净水过程控制系统
健美操教学是现阶段高校的热门选项课程，在教学中通过让学生对学习内容、进度、难度等因素进行一定程度的自选自定，在一定程度上满足学生在运动学习中的不同需要，结合方方面面的