论文部分内容阅读
TSP问题是一个典型的组合优化问题，具有重要的实际应用价值。本文提出一中基于图论的逐点扩圈算法用于解决平面TSP问题，并与模拟退火算法进行比较，从各方面证明了该算法的正确性与可行性。为解决TSP问题提供了一种新思路。
一种基于图论求解平面TSP问题的算法研究
【摘 要】
：
TSP问题是一个典型的组合优化问题，具有重要的实际应用价值。本文提出一中基于图论的逐点扩圈算法用于解决平面TSP问题，并与模拟退火算法进行比较，从各方面证明了该算法的正确性
【机 构】
：
华北电力大学保定计算机系
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2015年3期
其他文献
随着高校信息化建设的逐年投入，在校园网络中运行的各种应用系统中积累的数据在急剧增加，如何从大量的数据中发掘出有价值的信息，最大限度的发挥数据价值，成为高校亟待解决的问题
近年来，多媒体技术已经越来越广泛地运用到了大学课堂的教学当中，在中国现代文学的教学中也发挥了较大的辅助佐用，如激发学习兴趣、突破教学难点，在文学史、文学理论、作家思想、