* 프림알고리즘 시간복잡도 계산프림알고리즘의 시간복잡도 계산은 크루스칼에 비해 상당히 이해하기 까다롭습니다. 크루스칼은 E를 정렬하고 각 edge당 O(1)의 시간복잡도가 생기기 때문에 정렬 시간복잡도 O(ElogE)가 됩니다. 하지만 프림 알고리즘은 O(ElogV)가 됩니다.프림 알고리즘의 동작 구조를 살펴봅시다. 1. 시작 정점을 정합니다 2. 정점에 연결된 모든 방문되지 않은 정점을 힙에 넣습니다 3. 가장 가중치가 작은 값을 힙에서 뺍니다. 4. 그 작은값에 연결된 모든 정점을 다시 힙에 넣습니다. 코드 구조랑 같이 살펴봅시다.#include #include #include #include #include #include using namespace std;const int MAX = 1001..