Hamiton图相关论文
从1952年Dirac定理开始,Hamilton图的充分条件通常沿着边密度条件发展。Ore定理放宽了Dirac条件而且推广了控制图中顶点度的方法;......
在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定......
给出了生成集合N={1,2,…,n)项链排列的递归算法和邻位互换生成算法,并给出了由PASCAL语言实现的邻位互换生成算法.......