경로탐색1 12/04 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 그래프 노드와 간선의 집합 방향이 설정되어 있으면 방향 그래프 방향이 설정되어 있지 않으면 무방향 그래프 간선에 값이 설정되어 있으면 가중치를 뜻한다. 이러한 그래프는 가중치 방향 그래프라 한다. 인접 행렬 프로그래밍에서 그래프를 표현할 때 사용하는 행렬 기본적으로 인접행렬을 입력할 떄 행 -> 열의 방향으로 그래프가 진행 된다고 보면 된다. 노드 a가 b로 갈 때 인접 그래프가 g라고 하면 g[a][b] = 1 이렇게 표현한다. 가중치가 있으면 g[a][b] = (가중치) 라고 표현한다. 무방향 그래프의 경우 g[a][b] = 1 , g[b][a] = 1 이렇게 행과 열을 바꾸어 두 번 지정해주어야 한다. 방문 체크 리스트 d.. 2022. 12. 4. 이전 1 다음
