开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >通过所有其他节点从节点A到B的最短路径(NP-Hard?)

问通过所有其他节点从节点A到B的最短路径(NP-Hard?)
EN

Stack Overflow用户

提问于 2017-06-12 23:29:18

回答 0查看 279关注 0票数 2

我的问题是:找到从节点A到节点B的最短路径，该路径通过未加权有向图的所有其他节点。我知道有这样一条路。

我相信这是NP难的，但我无法解释它。我的教授喜欢让算法在O(|V| + |E|)的运行时执行，其中V是节点集，E是边集。

它看起来和this problem很相似，但是Graph的属性是不同的，有区别吗？

hamiltonian-cycle

EN

回答

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/44503251

复制

相似问题