有1个加权有向图,要把所有节点走一遍,找最优路径,这是什么算法?# Programming - 葵花宝典
s*w
1 楼
不是所有节点都相连的,
2个节点之间的连线是有方向的，很多是单向，
每个连线的cost不一样。
请问这是什么算法?
2个节点之间的连线是有方向的，很多是单向，
每个连线的cost不一样。
请问这是什么算法?
c*t
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不一样。
: 请问这是什么算法?
NP-Complete.
Regardingless this, there are a lot approximations..
【在 s*****w 的大作中提到】
: 不是所有节点都相连的,
: 2个节点之间的连线是有方向的，很多是单向，
: 每个连线的cost不一样。
: 请问这是什么算法?
s*t
3 楼
depends on what your graph is. There are TSP instances of 3,000 nodes that
got solved.
【在 s*****w 的大作中提到】
: 不是所有节点都相连的,
: 2个节点之间的连线是有方向的，很多是单向，
: 每个连线的cost不一样。
: 请问这是什么算法?
got solved.
【在 s*****w 的大作中提到】
: 不是所有节点都相连的,
: 2个节点之间的连线是有方向的，很多是单向，
: 每个连线的cost不一样。
: 请问这是什么算法?
相关阅读
Ro Khanna: 何方妖精，吃老孙一棒！ (转载)请问到哪里去找题刷？接触scala两年了Spring Security 的ACL 常用吗？有没有简单些的模块可以做ACL请教一下有重度使用knockout经验的大神?who and recommend a text book for JAVA language?play这东西有用么，自学如何？面试题话说hbase是不是用的不多了？问问大家，这个称呼，是不是挺别扭的 (转载)Redis和Memcached有什么区别？error of compiling C# in visual studion 2013 win 7 (转载)有人做过把pinterest integrate到自己网站么Ackman function, 怎么设base line？卡珊爪 怎么学推书谁能成功介绍一个工作，本人以3个月的工资相酬谢。求Big Data Principles and best practices of scalable realti (转载)Spark上怎么join avro format的数据？Exception