그래프 (Graph) 그래프는 노드(Node 혹은 정점(Vertex))와 간선(Edge)으로 표현된다. 그래프 탐색이란 하나의 정점으로부터 다른 노드들을 방문하는 것을 말한다. 또한 두 노드가 간선으로 연결되어 있다면 "두 노드는 인접하다(Adjacent)" 라고 말한다. 인접 행렬 (Adjacency Matrix) 인접 행렬은 2차원 배열로 그래프의 연결 관계를 표현하는 방식이다. 이 때 연결이 되어있지 않은 노드끼리는 무한대의 비용이라고 생각한다. 실제 코드에서는 논리적으로 정답이 될 수 없는 큰 값들을 999999999 등의 값으로 초기화하는 경우가 많다. INF = 999999999 #무한의 비용 선언 # 인접 행렬 구현 grpah = [ [0, 7, 5], [7, 0, INF], [5, INF,..
