| 一个求图的最大圈的启发式算法 |
| |
| 引用本文： | 王乐善.一个求图的最大圈的启发式算法[J].安徽大学学报(自然科学版),1984(2). |
| |
| 作者姓名： | 王乐善 |
| |
| 摘 要： | 本文给出了无向图、有向图存在哈密顿圈或存在包含顶点数为N_1的最大圈的充分条件,在此基础上给出了求最大圈的找通路一扩大回路算法,这个算法是启发式的,但是有效的。利用此算法可以求出任意图的最大圈,也可以用来搜索图的最佳哈密顿圈。
|
AN EFFICIENT HEURISTIC ALGORITHM FOR FINDING THE MAXIMUM CIRCUIT OF A GRAPH |
| |
| Abstract: | This paper give a sufficient Condetions on the existence of a Hamiltont ian Circuit or maximum Circuit in a Graph. then presents An effieien heuristic Algorithm for finding the maximun Circuit of a Graph |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
