第一问答网»论坛 › 中问网 › 问答 › 如何用最小生成树法解tsp问题

如何用最小生成树法解tsp问题

[复制链接]

11 |

1 | 2010-5-9 02:12:21 | 显示全部楼层 |阅读模式

嘿嘿..我挺想看看会不会有人给你写 :D我可以告诉你算法.算法是最小生成树, 你会生成吗? Prim 或者kruskal随便一种都行生成了之后随便选一个点做为根, 然后开始前序遍历树给出来的遍历过程就构成一个tsp tour.

使用道具举报

千问 | 2010-5-9 02:12:21 | 显示全部楼层

貌似一楼的错了。一没回来，二那也不是最优的。

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 空间动感影集背景音乐要mp3地址
2 求一首英文歌，貌似叫坚强不死
3 民国三年的钱现值多少钱？
4 碧之轨迹破言之牙
5 windows7 盗版提示后桌面怎么调掉
6 五菱宏光前面板换新的多少钱…塑料那种…
7 很久没联系女朋友了，打电话该跟她说些什么最合适?
8 五分之四乘（）减五分之一等于3
9 某一天，英国贵族诺福克公爵来的火车站，
10 求沈夜焰的《许山岚》
11 赞美红色的语句
12 不会啊，求高手
13 你知道吗？我一直在等你，你知道吗？
14 《武帝重生》最新txt全集下载
15 看看我这电脑配置，现在可以卖多少钱？
16 幼儿假期在家表现怎么写？
17 疝气病会引起胃痛吗？
18 杨千桦电影《饺子》谁看过？
19 微微一笑很倾城广播剧全集
20 求在摩托罗拉中比Me525+好点的型号是什么
21 智能手机恢复出厂设置后与电脑连接不上了怎么办
22 龙之谷ID名怎么打空格啊？
23 从郑州火车站到长途汽车站有多远
24 生完孩子后国家规定是不是都必须要结扎》？
25 郑州哪做的海鲜好吃
26 松江有威尔士嘛?在哪?
27 护士这个专业到底好不好啊？求是这个职业的人解答！
28 千元一下入门级动铁耳机有没有推荐的。。最好质感好点的。
29 急求富士急鬼屋视频
30 诸葛亮为什么要斩关羽?
31 按揭买车-五菱宏光1.4豪华版
32 有没有东莞石龙到广州南的高铁'(和谐号)？
33 本田思域装一健升窗要多少钱
34 奥丁般的虚伪是烽火戏诸侯的马甲吗?
35 韩国字高分求助：：：谁帮我打几个韩国字
36 江南锄奸中贺治华叛变是多少集
37 天下3狐狸元魂珠
38 你好，数码相机全手动操作包括自动操作吗？
39 将1——8这八个整数分别填入下列括号内，使得等式成立。：（）/（）=9/（）（）=（）（）/（）（）
40 10月10号抢到的小米1s从哪里发货啊？大概要多久到啊？我是宁波的物流公司是如风达上海
41 不等式2.5x＞150-x＞2x如何解
42 为什么下载总显示等待中
43 关于无限路由器和猫连接的问题，跟您咨询个情况哈
44 谁知道大陆五大啤酒酿造企业
45 口臭怎么办同学嫌弃我吃了很多药不管用很痛苦
46 "也许似乎大概是,然而未必不见得"的下半句是什么?
47 为什么QQ飞车比赛只能听见音乐！听不见赛车声音！！
48 求一篇作文。名字为《如何做好一名技师人》，急急急急。我是一名中专生，跪求啊
49 求用Spearman秩相关具体计算步骤，如何编秩
50 免疫组化结果，懂得麻烦给看一下
51 您现在在哪里？
52 求废物变天才的玄幻小说要前期修炼等级有后天十重的
53 天之游侠27级装备在哪爆？
54 键盘BL网游
55 空间日志里面高级功能那个HTML啥意思
56 淘宝上的地下城代练是真的假的？
57 诺贝尔奖中国获得者有哪些人？
58 谁能给翻译一段文字，不可以是在线翻译工具翻译的
59 我的信念为了实现这个理想。。。。人事和盛名的拖累这个理想指什么
60 法检考试的考试对象有哪些要求？
61 金毛幼犬为什么老是爱睡
62 求给一部剧本，要现代短篇言情喜剧的剧本，急需~~~妈蛋真心很急~~~么么哒
63 2012年10月11日中午11点左右在徐州汽车总站内丢失钱包一个有身份证银行卡希望捡到者能归还，重谢
64 请问这是什么型号的船？
65 晚上大连北站到和平广场怎么走？！求！！
66 求联想新版红黑LOGO矢量文件或者字体！！
67 请对公共物品与私人物品的特性进行比较
68 m5型白血病白血病白血病M5，后查染色体正常，是否是说不是白血病？
69 玩魔兽的时候，新换的游戏鼠标怎么灵敏
70 喝了莲子银耳汤，白带会曾多是怎么回事啊
71 除了400，如何投诉海尔空调太气人了~
72 我13，经常坐着，站起来的时候，头晕目眩，眼前发黑。据说是直立性底血压，我为什么会？有方法解决吗？
73 铜的载流量
74 有什么前句是五个字。后句是三个字的诗句
75 您好！请问一下、电脑旁放一杯白开水可以防辐射吗？
76 求一套好听的公会会阶~
77 想大便，拉不出。
78 成都家具厂油漆工月薪有多少？
79 请大家评论一下拜仁同AC米兰的比赛
80 协议涂改后是否有法律效用?
81 宁波教师资格认定高中英语内容怎么样的？好考吗？本人今年下半年要考了，求各位经验人士解答，不胜感激！
82 安徽省崔氏家园有没有童,兴,务,本,丹,桂,发,生,升，明，扬，广，万，世，传，芳辈分宗谱
83 韩语他妈的用中文怎么说
84 急求旧托福听力下载,谢谢!!
85 【海贼王】这是几集？
86 急！求赵丽颖陈晓的心情空间MP3链接~
87 北京天意小商品批发市场挨着那个地铁站近?
88 魔兽世界爆风城中哪能买雪虎的吃东西
89 帮我用"我爱丁正祥"编一篇诗!谢谢!谢谢!谢谢!
90 求runningman韩文的罗马音
91 韩版男装_淘宝男装聚民街货源_品牌休闲男装加盟
92 怎么样才能设一首自己喜欢的歌让别人一进就可以听到具体步骤 [绿钻除外]
93 国产三角架品牌思锐型号
94 笔记本加内存的问题
95 请问谁有美国十项全能运动员伊顿的资料。
96 胸部胀怎么办
97 找部电影或电视剧~关于什么侠的~
98 沂水县有自己的团购网站了吗？支持在线支付的
99 雷诺有几个版本的？
100 乘方到底怎么算，意义是什么？最好出题看看