프리미터의 알고리즘은 트레시입니다

Question

Quot의 알고리즘은 힙에 정점의 위치를 저장할 수있는 힙에 정점을 요구하는 힙에 정점을 저장하는 힙에 정점을 저장하는 동안 키 값을 업데이트하는 데 문제가 있기 때문에 프리미터의 알고리즘을 구현할 수 있습니다.?

Answer 1

이것은 반드시 프리미터의 알고리즘을 더 빨리 만들지 않을 것입니다.다음과 같은 퇴화 된 경우를 고려하십시오. N 노드 v1, v2, ..., vn 및 자신의 우선 순위는 p (v1)

부정적인 결과를 죄송합니다. 그러나이 도움이되기를 바랍니다!