전체태그 보기

#다익스트라 (3개의 포스트)

백준 1719 택배
skyepodium

백준 1719 택배

2019년 2월 24일0개의 댓글
문제 - n개의 정점, m개의 간선이 주어집니다. - 간선의 정보는 1) 시작 점, 2) 도착 점, 3) 가중치 입니다. 간선의 양방향입니다. - 사진과 같이 시작 정점에서 다른 정점으로 최단 경로로 가기 위해 첫번째로 경유하는 정점들을 경로표로 출력하세요. -n(1 = n = 200) 정점의 수, m(1 = m = 10000) 간선의 수 - 시간 제한 2...
skyepodium

programmers 배달

2019년 1월 27일0개의 댓글
링크 세줄 요약 - 한 정점에서 모든 정점으로의 최단거리를 구해야한다. - 모든 간선의 가중치가 양수이다. - 위 두 조건을 만족하는 최단 경로를 알고리즘은 다익스트라 알고리즘이다.
[알고리즘] Dijkstra in python3
leejh3224

[알고리즘] Dijkstra in python3

2018년 11월 15일0개의 댓글
파이썬의 heapq 모듈을 이용해서 직접 priority queue를 구현해서 사용했고, 그래프를 그리기 위해 networkx 모듈을 사용했습니다. (코드를 돌려보시려면 설치하셔야 됩니다!) 강의는 링크에서 들으실수 있습니다.