数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 4111|回复: 3

求最小Hamilton圈的程序?

  [复制链接]
发表于 2003-8-8 01:02:23 | 显示全部楼层 |阅读模式
请各位仁兄帮我找一下关于求最小Hamilton圈的程序。感激不尽![em07]
发表于 2003-8-13 06:23:46 | 显示全部楼层
网络算法与复杂性理论 95年版
里面给出了许多近似算法
简单的有两边交换调整法和三边交换调整法,可以自己编一下
两边交换法提示
i,i+1,@,#,$,%,j,j+1
变为
i,j,%,$,#,@,i+1,j+1
比较两种路径的费用,取最小的
发表于 2003-8-17 17:34:44 | 显示全部楼层
网络算法与复杂性理论 ,有这本书吗?
发表于 2003-8-23 17:28:02 | 显示全部楼层
国防科技大学研究生教材
我们图书馆里有,其他大学的图书馆里也应该有吧
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-3-29 01:27 , Processed in 0.051348 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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