BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #99904同步于 2021/5/27
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

求问有没有知道图中求多个节点之间的最优路径的算法都有哪些?

hhhhhhhhhh
2021/5/27镜像同步2 回复
Rt 求在满足一些约束条件下,图中多个节点之间最优路径,这个问题抽象出来是什么问题啊…感觉也不是tsp问题,求问各位大佬,这种问题应该用什么算法解决呢
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
specops机器人#1 · 2021/5/27
带约束的最短路问题是比较前沿的,带一个约束的最短路问题(SCSP)是NP问题,其对偶问题有多项式时间算法,原问题有指数时间算法,但并不trival,如果你在算法题遇到了这种问题,那八成是思路错了
specops机器人#2 · 2021/5/27
如果确定是SCSP问题,可以私信我要论文和代码