论文部分内容阅读
提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可精确求得最短和其它阶的短哈密顿回路,而且可用于权图G(n,m)的判别,得出求λ阶短路径的最小权法.
λ阶短哈密顿回路的最小权法
【摘 要】
：
提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可精确求得最短和其它阶的短哈密顿回路,而且可
【机 构】
：
南京大学信息管理系,南京金陵科技学院图书馆
【出 处】
：
广西科学院学报
【发表日期】
：
2005年2期
其他文献
对NdFeB合金的电场烧结特性进行了研究。研究发现，电场烧结是一种烧结温度低、烧结时间短、晶粒细小的一种新的烧结方法，该方法能精确地控制压坯的烧结温度和烧结过程，可靠性好，
目前山东省年CO2排放量超过10亿t,电力行业的排放量占40%,因此,电力产业低碳化对山东省发展低碳经济具有举足轻重的作用。山东具有丰富的风能、生物质能等清洁能源,据规划,到