|
|||||
|
|
| H图的充要条件和最小H回路的最优化模型 | |
| 作者姓名： | 徐亚平 陈开周 |
| 作者单位： | 1 汉中师范学院数学系 汉中 723001 2 西安电子科技大学 西安 710071 |
| 摘 要： | 本文应用最优化方法,分别建立了无向(或有向)图是Hamilton图的充要条件、无向(或有向)赋权图最小总权Hamjlton回路等著名图论问题的整数规划模型,使上述著名难题能被借助于任一种求解整数规划的算法而得到解决。 |
| 关 键 词： | Hamilton回路 关联矩阵 整数规划 有向图 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |