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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是所有节点都相连的, : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是所有节点都相连的, : 2个节点之间的连线是有方向的,很多是单向, : 每个连线的cost不一样。 : 请问这是什么算法?
|
|