BOJ_1916_최소비용 구하기

2021. 7. 6. 21:55백준 알고리즘(BOJ)

1.

분류: 다익스트라 알고리즘

언어: Python


2. 코드


3.

  • 가장 기본적인 다익스트라 알고리즘 문제이다
  • 도시가 노드, 버스가(버스 마다 노선이 다 있으니) 노선이라고 생각하면 문제를 풀 수 있다.

'백준 알고리즘(BOJ)' 카테고리의 다른 글

BOJ_1149_RGB거리  (0) 2021.07.09
BOJ_2606_바이러스  (0) 2021.07.06
BOJ_1753_최단경로  (0) 2021.07.06
백준_1260_DFS와 BFS  (0) 2021.07.05
백준 10815_ 숫자카드  (0) 2021.07.04