如何解决检查是否存在从给定源到目标的路径使用邻接矩阵的时间复杂度是多少？
问题：-我想使用 dfs 在邻接矩阵的帮助下检查是否存在从给定源到目标的路径。
因为我们知道使用邻接矩阵的 dfs 的时间复杂度是 O(V^2)。
因此，对于给定的问题，时间复杂度应该是 O(V^2)。
但是在一本书中，给出了使用邻接矩阵的时间复杂度为 O(E)。
那么你能告诉我正确的时间复杂度是多少吗？为什么？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
