- 主题:我不了解图的遍历，一个题求助一下
NP问题，这么多节点，用标准算法一般电脑搞不定
可以先按出入度把有欧拉环路的子图分割出去
然后找子图间的最短连接
【 在 lby20180710 的大作中提到: 】
: 标准的图论题目，挺简单的呀，网上绝对有现成的方案，就是需要自己初始化一下信息
:
: 【 在 shire 的大作中提到: 】
: ....................
--
FROM 117.136.38.*
Python太慢。
【 在 lby20180710 的大作中提到: 】
: 啊？我一直都是用C和C++，在linux下开发的，如果你是在windows下搞，安装一下vs 2020就可以了
: 如果觉得c、c++不好用，就用python，这个上手快
:
: ....................
--
FROM 117.136.38.*
我猜Python更慢。
【 在 shire 的大作中提到: 】
: 不知道python和VBA哪个更慢？
:
: 【 在 finlab (挨踢卢瑟) 的大作中提到: 】
: ....................
--
FROM 117.136.38.*
直觉上不大可能，几十个节点， 每个节点两三个分支，还有要重复经过的节点，进一步增加了搜索空间
你最后生产的搜索路径有多少个？
【 在 moudy 的大作中提到: 】
: 就他这个图，python在我的本上十几秒就跑完了，也足够了
--
FROM 123.112.71.*