哈密尔顿图的判定及应用

Hamilton Diagram and Application

哈密尔顿图在安排多项任务的解决顺序或其相关领域的应用越来越广泛。哈密尔顿图判别方法多种多样,大约有6种方法可应用。应用哈密尔顿图解决货车送货行走路线问题有较强的实用价值,使用两种选择边的方法求出最短路线。

Applications Hamilton graph in its related fields has become increasingly widespread. T Hamil- ton Figure discrimination methods are various, six of which are applicable. Applications Hamilton Figure solve travel problems, and gives two kinds of the method of the shortest route.