如何解决是否有一种不错的算法可以在加权有向图中找到最短的跨度游走?
我有一个加权有向图。我在这里将“跨越式行走”定义为遍历每个顶点至少一次的图形,对需要遍历的边没有限制。我试图找到最短的这样的步行,如果存在的话。 Here's an image of an example graph,其最短跨度为 c->d->b->a,长度为 6
我尝试研究哈密顿路径和旅行商问题等,但由于我可以多次访问问题中的顶点,我不知道是否可以充分利用它。我几乎完全相信这个问题是 NP 难的,但想知道是否有什么方法可以使搜索不需要花费几个世纪的时间来获得更大的图。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。