标签: algorithm data-structures graph-theory
我进行以下练习,下面是社交图。据我了解,如果 t = 2 并且我们有 p = H ,那么结果将等于 O和B 。
这种理解正确吗?
答案 0 :(得分:1)
从原点开始进行广度优先搜索。当您使一个点入队时,也要使其与原点的距离也入队。通过使距离不超过t的点入队,将距离限制为t。解决方案就是访问节点集。
t
每个顶点最多访问一次,每个边缘最多访问一次。复杂度为O(E)。
O(E)