구름 : 다익스트라 알고리즘 [파이썬]


구름 : 다익스트라 알고리즘 [파이썬]

문제 : https://level.goorm.io/exam/43211/%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-dijkstra-s-algorithm/quiz/1dijkstra Algorithm1.다익스트라 알고리즘-출발node에서 최종node까지 모든 node가 선택될 때까지 반복한다.(가중치의 합이 가장작은 정점을 계속해서 선택한다)-BFS(너비우선탐색)를 기반으로 탐색하기 때문에 que를 사용한다.-단일 정점에서 원하는 도착지까지 최단 경로를 구할 수 있다.결론 : 시간복잡도는 O(V^2)이다. 시작 정점에서 최종 정점까지 최단거리를 구한다.*파이썬 코드1.graph[a]=(b,c) : a에서-->b까지 가중치는 c이다 (a,b는 노드)2.result[a] : start에.......


원문링크 : 구름 : 다익스트라 알고리즘 [파이썬]