gpt4 book ai didi

寻找节点t-friends的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:52:26 26 4
gpt4 key购买 nike

enter image description here

enter image description here

我有以下练习,我在下面有一个社交图。根据我的理解,如果 t = 2 并且我们有 p = H 那么结果将等于 O 和 B

这种理解是否正确?

enter image description here

最佳答案

从原点做广度优先搜索。当您对一个点进行排队时,也会对与原点的距离进行排队。通过不排队距离超过 t 的点来限制到 t 的距离。访问节点的集合是解决方案。

你最多访问每个顶点一次,你最多访问每条边一次。复杂度为 O(E)

关于寻找节点t-friends的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55455796/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com