哈密尔顿图的判定及应用

作者：袁威威; 李珊

来源：黑河学院学报, 2014, 5(02): 123-125.

• 哈密尔顿图
• 哈密尔顿回路
• 哈密尔顿图判定

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

• 单位
  黑河学院