有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不一样。
: 请问这是什么算法?
相关阅读
有人懂2-3tree么。最近复习了算法书。这个结构看着不錯阿／1gb的csv传服务器以api的方式给app使用hackerrank是个什么网站？哪个大牛能用1０－2０句话讲讲paxos？akka stream选什么http client?现在学front end framework的话哪个最好？暴力破解Excel2010打开密码美国情报局回应ssn盗窃案：中国黑客嫌疑最大 (转载)昨天看slides,腾讯用go lang做LDAswift不是fp语言Infinispan vs Hazelcast 哪个做distributed cache更合适各位兄弟你们电脑装360吗？问一下在flg的，你们写java代码 要求写这陀注釋 javadoc什么的(转载)想从稳定大公司去Series A Startup求建议南加手把手教刷题 (转载)爱狗人士看来：智能“狗翻译”实现与狗狗真正“聊天” zt (转载)本来技术和管理就是两条路线转行的不应该看不起科班出身的马工要回国的话有什么好去处？c++是文言文，java是白话文