有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不一样。
: 请问这是什么算法?
相关阅读
用了一下node.js, 看来js要一同天下啊，只要那些人程序员根据什么选择自己的操作系统？C++在linux下读一次系统时间要多少时间AWS deployment 用 Asgard 或者script？学会任何编程语言只需高中毕业nodejs到底有啥好的？大牛给解释解释？在哪写技术性博客水母那个大坑太搞笑了今天听到一个笑话Lorenzo Romano Amedeo Carlo Avogadro di Quaregna e di Cerreto关于印度IT的一个讨论问个find的问题 (转载)今天用vs碰到了一个诡异问题为什么说Javascript 是披着C 外衣的Lisp?有人用storyboard做ios游戏吗？ (转载)这几天写了大概两万行代码牛人们都在这儿，问个问题吧[转] My Language Is Better Than Yours新版12306很像魏老师所说C++的一个大问题是裸指针不是对象的身份证