알고리즘 무선 센서 네트워크에서 감시 노드 집합 구하기

소개글

알고리즘 분석
무선 센서 네트워크를 이용한 감시노드 집합 구하기
(노드의 인접행렬을 이용한 공간할당)

문제에 대한 분석, 프로그래밍 코드, 결과 이미지 송부

목차

1. 문제 분석
2. 프로그램 소스
3. 입/출력 화면 캡쳐본

본문내용

1. 문제 분석
문제에 들어가기에 앞서 일단 센서 네트워크 생성하는 과제를 참조하여 일단 입력 데이터를 통해 인접 행렬을 만드는 작업을 해 주었다.
인접 행렬의 (0,0)을 V1를 싱크 노드로 잡은 후 감시 노드의 집합 X와 A(X)가 최대가 되도록 노드들의 경우의 수를 따지는 작업을 데이터의 개수만큼 해당 데이터의 상한 개수인 K값 의 크기만큼 반복한다.
읽어 들여온 데이터의 1행부터 둘러보기로 하자. 읽어온 인접 행렬 데이터를 graph 배열에 넣어놓은 상태이기 때문에 graph 배열의 1행을 temp라는 1차원 배열에 넣어주어 비교한다. 여기서 temp 배열의 v1인 싱크 노드의 값은 -1로 초기 값을 설정해준다. v1과 인접한 노드는1, 인접하지 않는 노드는 0의 값으로 저장되어 있기 때문에 -1로 지정을 해주었다.
V2부터 Vn까지 노드들을 검사한다. 검사하면서 인접 행렬이 1인 경우는 싱크 노드와 인접한 노드이기 때문에 이 경우에서 인접한 노드인 1의 값을 가지고 있는 것들을 카운트해주는 count 변수를 하나 둔다.

참고 자료

없음