[탐색/다익스트라] 백준 18352 특정 거리의 도시 찾기 - 파이썬(Python)

[탐색/다익스트라] 백준 18352 특정 거리의 도시 찾기 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 2. 문제 풀이 X 도시로부터 최단거리가 K인 도시를 찾는 문제입니다. 2022.03.22 - [Algorithm] - [Algorithm] 다익스트라(Dijkstra), 지름길의 지름길로 찾는 최적경로 [Algorithm] 다익스트라(Dijkstra), 지름길의 지름길로 찾는 최적경로 다익스트라는 출발지부터 목적지까지의 최적 경로를 탐색해주는..

원문링크 : [탐색/다익스트라] 백준 18352 특정 거리의 도시 찾기 - 파이썬(Python)

 등록된 다른 글

[IP-R&D] 특허동향분석, 그 목적과 과정 그리고 주요 지표

[IP-R&D] 특허동향분석, 그 목적과 과정 그리고 주요 지표

[구현/수학] 백준 15025 Judging Moose - 파이썬(Python)

[구현/수학] 백준 15025 Judging Moose - 파이썬(Python)

[C] scanf 로 공백 포함 입력받기, scanf_s 보안경고 해결하기

[C] scanf 로 공백 포함 입력받기, scanf_s 보안경고 해결하기

[SW공학] 디자인 패턴: 생성, 구조, 행위 패턴의 종류

[SW공학] 디자인 패턴: 생성, 구조, 행위 패턴의 종류

[탐색/DFS] 백준 11724 연결 요소의 개수 - Python

[탐색/DFS] 백준 11724 연결 요소의 개수 - Python

[Java] JDK 환경변수 설정하기 (자바 환경변수 경로지정)

[Java] JDK 환경변수 설정하기 (자바 환경변수 경로지정)

[구현/수학] 백준 21631 Checkers - 파이썬(Python)

[구현/수학] 백준 21631 Checkers - 파이썬(Python)

[탐색/밸만포드] 백준 1865 웜홀 - 파이썬(Python)

[탐색/밸만포드] 백준 1865 웜홀 - 파이썬(Python)