그래프에서 노드의 가중치를 계산하는 알고리즘의 시간 복잡성은 무엇입니까?

Question

그래프의 모든 노드의 가중치를 계산하는 알고리즘의 가장 좋은 시간 복잡성을 찾고 있습니다.노드의 무게는 그것에 인접한 가장자리의 가중치의 합으로 정의됩니다.알고리즘은 모든 노드의 정도를 계산하고 확실히 O (| v | + | e |)를 취하는 것과 유사하지만 우리가 무게를 계산하려는 경우 똑같은 것을 말할 수 있습니다.노드?

Answer 1

for i in V:
    weight(i) = 0
for e=(i,j) in E:
    weight(i) = weight(i) + weight(e)
    weight(j) = weight(j) + weight(e)

.