首页

191问答库 > 有n个点，途径其中m个点一次的最短路径算法

有n个点，途径其中m个点一次的最短路径算法

2025-02-26 02:30:41

推荐回答（2个）

回答1：

首先问题是NP-complete的，没有多项式时间算法 (reduction from TSP)
比较好的解法是DP
状态是当前在点pos而已经走过的点的集合是S的最短路长度
点是否在集合S可以用2进制表示

回答2：

直线

相关问答

最新问答

一直困扰我的问题，买衣服太多了，但总是一到穿的时候就不知道穿什么，这个问题怎么解决啊？

pvc双螺杆挤出机都有哪些机型，又如何辨别机型？

都二十多了，大学女生。怎么不喜欢谈恋爱，怎么办啊？总不能就孤独终老吧！什么办法？让我不恐惧恋爱……

会计硕士学位MAcc、MPA、MSA、MAS有何区别

我的孩子于2012年农历9月30日15点35分出生。男孩请问他五行里缺什么。姓程

现在什么数控编程软件，什么数控仿真软件好用啊？

来自一张动态图，一个女的在黑板上写了数学公式，然后擦掉上半部分就剩下i love you，这是什么电影上的。

爬虫加热垫可以开一晚上吗

保险公司回收的汽车旧件一般怎么处理？

黄家驹的海阔天空的创作背景是什么？