Computer Security

최소 신장 트리 1.신장 트리란 특정한 그래프에서 모든 정점을 포함하는 그래프이다. 2.최소 신장 트리는 스패닝 트리 중에서 간선의 가중치 합이 가장 작은 트리를 의미한다. ->모든 노드를 연결할때, 가장 적은 간선만 선택 할 수 있도록 한다. 프림 알고리즘 1.그래프에서 정점 하나를 선택해 트리T에 포함시킨다. 2.T에 포함된 노드와 T에 포함되지 않은 노드 사이의 간선 중에서 가중치가 가장 작은 간선을 찾는다. 3.해당 간선에 연결된 T에 포함되지 않은 노드를 트리 T에 포함시킨다. 4.반복한다. ->프림 알고리즘은 각 간선에 대한 정보를 우선순위 큐에 담아 처리하는 방식으로 구현할 수 있다. 코드예시 #define _CRT_SECURE_NO_WARNINGS #include #include #incl..