Algorithm

Undirected Graph Adjacency List, Matrix:: 무 방향 그래프, 인접 목록, 행렬

이 게시물은 개인적으로 알고리즘 공부한 내용과 이곳 저곳 검색하여 얻은 정보, 잡지식을 꾸준히 쌓아가는 글입니다. 출처는 최하단에 남겨두겠습니다. 자료나 궁금한점은 댓글로 질문해주세요.^^ 무방향 그래프를 나타내는 두 가지 방법이 있다. ( 방향이 없는 그래프 ) 인접 행렬 인접 목록 1. 인접 행렬 Adjacency Matrix 그래프 이론에서 어느 꼭짓점들이 변으로 연결되어있는지 나타내는 ㅎㅎㅎㅎ정사각형 행렬(노드의 갯수 x 노드의 갯수)입니다. 연결 행렬이라고도 합니다. 그래프에서 방향이 지정되지 않은 경우 인접 행렬은 대칭이다. 1과 0으로 노드들의 연결 관계를 표현한다. ( True 와 False로 표현하기도 한다.) 즉, 인접 행렬에서 간선인 경우 matrix(i, j) = 1이고 선이 없다면..

Dijkstra Algorithm :: 다익스트라 알고리즘 (최단경로)

이 게시물은 개인적으로 알고리즘 공부한 내용과 이곳 저곳 검색하여 얻은 정보, 잡지식을 꾸준히 쌓아가는 글입니다. 출처는 최하단에 남겨두겠습니다. 자료나 궁금한점은 댓글로 질문해주세요.^^ Dijkstra Algorithm 다익스트라 알고리즘 = 데이크스트라 알고리즘 다익스트라 알고리즘 (Dijkstra Algorithm)은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭지점 간의 최단 경로를 찾는 알고리즘입니다. 이 알고리즘은 컴퓨터 과학자 에츠허르 데이크스트라가 1956년 고안했습니다. 1930년생이시며, 72세(2002년에 별세하셨다고 하네요.) 네덜란드 사람이네요. 주요업적 : 다익스트라 알고리즘 프림 알고리즘 차량기지 알고리즘 데드락 방지 알고리즘 은행원 알고리즘 잠자는 이발사 알고리즘 ..