简单的采用图遍历算法就可以。另外扩展一下,如果求两个节点间的最优路径。可以考虑 A 星算法
网上有很多这方面的资料,但是你还是应该先理解图的相关算法。参考:求无向图中指定两个节点间的所有路径
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
暂无简介
文章 0 评论 0
接受
发布评论
评论(2)
简单的采用图遍历算法就可以。另外扩展一下,如果求两个节点间的最优路径。可以考虑 A 星算法
网上有很多这方面的资料,但是你还是应该先理解图的相关算法。
参考:
求无向图中指定两个节点间的所有路径