水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 我不了解图的遍历,一个题求助一下
finlab
|
2021-05-25 19:19:58
|
NP问题,这么多节点,用标准算法一般电脑搞不定
可以先按出入度把有欧拉环路的子图分割出去
然后找子图间的最短连接
【 在 lby20180710 的大作中提到: 】
: 标准的图论题目,挺简单的呀,网上绝对有现成的方案,就是需要自己初始化一下信息
:
: 【 在 shire 的大作中提到: 】
: ....................
--
FROM 117.136.38.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版