任意连通图的哈密顿回路计算流程
2015-06-20 14:04
239 查看
任意连通图的哈密顿回路计算流程
在一个平面内任意分布了560个点,让每一个点都与附近的某几个点相连,要求从1这个点出发,经过每一个点且只经过一次再回到1,得到一个回路——哈密顿回路。这样的回路随着点数的增加,估计这个连通图里面的哈密顿回路将比整个宇宙的粒子数都多10的多少次方倍。不过有时候我们只需要得出其中一条就满足了。现在我把自己做的计算流程放在这里,让更多的专家们指正。
下面来两个例子
在一个平面内任意分布了560个点,让每一个点都与附近的某几个点相连,要求从1这个点出发,经过每一个点且只经过一次再回到1,得到一个回路——哈密顿回路。这样的回路随着点数的增加,估计这个连通图里面的哈密顿回路将比整个宇宙的粒子数都多10的多少次方倍。不过有时候我们只需要得出其中一条就满足了。现在我把自己做的计算流程放在这里,让更多的专家们指正。
下面来两个例子
相关文章推荐
- css3圆形百分比进度条的实现原理
- 百度地图键值(ak)的获取
- 读懂IL代码就这么简单 (一)
- 在varnish、squid、apache、nginx中选出一个更好的缓存服务器
- iOS手机应用开发原型模板及开发流程
- TeX
- java 线程synchronized 线程同步
- 端午节趣事
- asp.net mvc上传文件
- Linux内核升级
- USACO——Number Triangles 数字金字塔
- Js apply方法详解
- Android 服务端Socket
- CDN实现方案如何选择: squid Varnish Nginx
- Eclipse+Mysql+Tomcat亲身经历
- 图像识别技术
- Android 客户端Socket
- 黑马程序员——Java基础——String类的学习
- 丹佛机场自动行包系统案例
- 网页错误码大全(来自百度文库)总结_Phoenix-晶