不保证在合理时间内找到所有 MST 的次优解决方案
计算一张图的所有MST在实际中是不可行的。这是因为所有 MST 的数量上限为 n 次方 (n-2)，其中 n 是图中的节点数。
因此，找到一个图的所有 MST 被认为是一个 NP 难问题（其计算复杂度是指数级的）。
如何在合理的时间内找到次优解（即不能保证找到所有 MST 的解）？
The calculation of all MSTs of a graph is infeasible in practice. This is because the number of all MSTs has an upper bound of n power (n-2), where n is the number of nodes in the graph.
Therefore finding all MSTs of a graph is known to be an NP-hard problem (its computational complexity is exponential).
How can I find a sub-optimal solution (that is a solution that does not guarantee that all MSTs are found) in a reasonable time?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论