问题描述
我有一个加权有向图。我在这里将“跨越式行走”定义为遍历每个顶点至少一次的图形，对需要遍历的边没有限制。我试图找到最短的这样的步行，如果存在的话。 Here's an image of an example graph，其最短跨度为 c->d->b->a，长度为 6
我尝试研究哈密顿路径和旅行商问题等，但由于我可以多次访问问题中的顶点，我不知道是否可以充分利用它。我几乎完全相信这个问题是 NP 难的，但想知道是否有什么方法可以使搜索不需要花费几个世纪的时间来获得更大的图。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）