【伸手】求一Hamilton回路的模板【usrbin吧】

usrbin吧关注：310贴子：45,934

为神马要打【】，这样看着很不舒服呢

送TA礼物

1楼2010-12-31 17:39回复

求数据规模

2楼2010-12-31 18:12

不感兴趣

开通SVIP免广告

另外【】是我自己的习惯，我没强迫吧友也要这么做啊

3楼2010-12-31 18:17

回复：3楼

好吧。。
回复：2楼
|V| <= 100

4楼2010-12-31 19:07

其实原问题是在100个点的多面体里找Hamilton回路>>

5楼2011-01-01 14:30

你直接上题目吧。100个顶点的哈密顿回路模板我确实没有。我也没查到polyhedron graph的哈密顿回路算法是否是NPC的。

6楼2011-01-01 17:36

根据记忆,要调用其他算法,exit(

)了

IP属地:广东

7楼2011-01-01 17:37

回复：6楼
SGU 427 Hamiltonian polyhedron
表示我按度从小到大暴力搜..AC了

8楼2011-01-02 12:49

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴