C (2) 썸네일형 리스트형 Kruskal MST 1.최소 비용 신장 트리(MST) 최소 비용 신장 트리(MST)는 여러 방면으로 효율적으로 사용할 수 있다. 예를 들어 통신망, 도로망, 유통망 같은 네트워크가 있을 때 모든 정점들을 가장 적은 수의 간선과 비용으로 연결은 효율적이다. 이때 사용하게 되는 것이 MST이다. 즉, 최소 비용 신장 트리는 신장 트리 중에서 사용된 간선들의 가중치 합이 최소인 신장 트리를 말하는 것이다. 최소비용 신장 트리의 대표적인 알고리즘이 Kruskal 과 Primd이다. 2. Kruskal Kruskal 알고리즘은 탐욕적인 방법을 이용한다. 탐욕적인 방법이란 결정 순간에 가장 좋다고 생각되는 것을 해답으로 선택함으로써 최종적인 해답에 도달하는 방법이다. Kruskal의 조건과 방법은 이렇다. ① 그래프의 n개의 간선들을.. System Software _ project 3 # 아래의 텍스트 파일 “numb.s”를 open하여, 숫자 단어들에 대한 unsigned 정수를 구한 후 전체 합을 출력한다(단, X’...’ 형태이면 16진수이고, C’...’ 형태이면 ASCII 코드들로 이루어진 16진수를 의미함). -smple3.c [실행결과] 1.단어를 int get_token_sum()함수로부터 받아오면 우선 문자 맨 앞 cp[0]을 확인하여 어떤 방식으로 변환할 것인지 파악한다. 2. ‘X’이면 16진수를 10진수로 바꿔주고 합을 계산해준다. 3.’C’이면 아스키코드 16진수를 10진수로 바꾸어 해당 숫자를 더해준다. 4. 이 둘다 아니면 그냥 정수이다. cp는 문자열 임으로 숫자로 바꾸어 합을 더해준다. #include #include #include #include in.. 이전 1 다음
