다익스트라 시간복잡도 썸네일형 리스트형 자료구조 - 다익스트라 그림으로 쉽게 이해하기 자료구조 - 다익스트라 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 다익스트라 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 정말 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 다익스트라 이번 시간에는 그래프의 최단거리 탐색 알고리즘인 다익스트라 알고리즘에 대해서 알아보도록 하겠습니다. 그래프에서 최단 경로를 찾아내기 위한 경로는 많이 있지만 그 중에서 가장 기본이 되는 알고리즘이 다익스트라 알고리즘입니다. 다른 최단경로 알고리즘은 다익스트라를 베이스로한 알고리즘이 많아요. 그래서 다익스트라를 이해하는게 먼저겠죠. 다익스트라는 가중치가 있는 그래프 상의 한 ve.. 더보기 이전 1 다음
