如何解决使用 BFS - Python 在无向未加权图中打印覆盖所有边的最短路径
我已经研究了很长时间，一直无法弄清楚。我有下面给出的图，它是无向和未加权的。现在的问题是用户可以输入任何顶点作为起点，我应该只能打印一次覆盖所有边的最短路径。
确切的问题是：“这里的面积图被表示为一个图。该算法以起点和图为输入，只生成一次覆盖所有边的最短路径。顶点可以被多次移动.”
任何帮助将不胜感激。因为我很困惑。是的，我已经通过 DFS 做到了，并且有一个解决方案。我对它的 BFS 感兴趣。任何帮助，都会大有帮助。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
