s*****w
发帖数: 1527 | 1 不是所有节点都相连的,
2个节点之间的连线是有方向的，很多是单向，
每个连线的cost不一样。
请问这是什么算法? | c**t
发帖数: 2744 | 2 Someone claimed there is a solution for 4-coloring, which is equivalent to
NP-Complete.
Regardingless this, there are a lot approximations..
【在 s*****w 的大作中提到】
: 不是所有节点都相连的,
: 2个节点之间的连线是有方向的，很多是单向，
: 每个连线的cost不一样。
: 请问这是什么算法?
| s***t
发帖数: 113 | 3 depends on what your graph is. There are TSP instances of 3,000 nodes that
got solved.
【在 s*****w 的大作中提到】
: 不是所有节点都相连的,
: 2个节点之间的连线是有方向的，很多是单向，
: 每个连线的cost不一样。
: 请问这是什么算法?
|
|
