C++-在图中找出两个节点的所有路径

发布于 2016-10-14 11:39:27 字数 0 浏览 1221 评论 2

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

浮生未歇 2017-07-07 10:38:18

简单的采用图遍历算法就可以。另外扩展一下,如果求两个节点间的最优路径。可以考虑 A 星算法

晚风撩人 2017-06-23 18:33:38

网上有很多这方面的资料,但是你还是应该先理解图的相关算法。
参考:
求无向图中指定两个节点间的所有路径

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文