首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有向网的最短哈密顿回路的求法
引用本文:殷小玲.有向网的最短哈密顿回路的求法[J].池州学院学报,2005,19(3).
作者姓名:殷小玲
摘    要:有效地利用计算机找出哈密顿回路中的最短路径,是一个非常复杂的问题,也是近年来许多人为之花费大量精力的一个问题.本文通过搜索最小叶结点建树的方法找有向网的最短哈密顿回路.

关 键 词:哈密顿回路    队列  指针
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号