12
返回列表 发新帖
楼主: wyj915752168
收起左侧

[已解决] 做一次伸手党。。。设计一个程序,没辙了,求提供思路

 关闭 [复制链接]
loms126
发表于 2013-3-22 15:08:24 | 显示全部楼层
本帖最后由 loms126 于 2013-3-22 18:58 编辑

在图论算法中,这种问题称为Hamiltonian图。一点介绍:
http://zh.wikipedia.org/wiki/%E5%93%88%E5%AF%86%E9%A1%BF%E5%9B%BE
http://wenku.baidu.com/view/272161d2240c844769eaee43.html

广义哈密顿图的算法:
http://kukumayas.iteye.com/blog/776301

评分

参与人数 1经验 +4 收起 理由
woxihuan2011 + 4 感谢解答: )

查看全部评分

您需要登录后才可以回帖 登录 | 快速注册

本版积分规则

手机版|杀毒软件|软件论坛| 卡饭论坛

Copyright © KaFan  KaFan.cn All Rights Reserved.

Powered by Discuz! X3.4( 沪ICP备2020031077号-2 ) GMT+8, 2025-5-14 20:09 , Processed in 0.096263 second(s), 16 queries .

卡饭网所发布的一切软件、样本、工具、文章等仅限用于学习和研究,不得将上述内容用于商业或者其他非法用途,否则产生的一切后果自负,本站信息来自网络,版权争议问题与本站无关,您必须在下载后的24小时之内从您的电脑中彻底删除上述信息,如有问题请通过邮件与我们联系。

快速回复 客服 返回顶部 返回列表