问题描述
我有一个问题，我有一个无向，无权的图，它具有一个起始节点s，一个汇聚节点t和一个特殊节点w。
现在，我需要找到一条从s到t的简单路径，即从s到t的路径，其中一个约束条件是该路径应经过w。只是不产生顶点
我在这里看到了这个问题的变体，人们在这里使用加权图，并试图找到最短的路径。这使问题变成了旅行推销员的一个变种，这会使问题变得难以解决。
但是我的情况是，我可以在多项式时间内解决这个简单的问题吗？因为我没有什么限制？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）