https://www.acmicpc.net/problem/11404
11404번: 플로이드
첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가
www.acmicpc.net
> 플로이드 워셜
전형적인 플로이드 워셜 알고리즘 유형의 문제이다.
https://westshine-data-analysis.tistory.com/45?category=843975
최단경로 알고리즘(3)/ 플로이드 워셜 알고리즘
나동빈님의 '이것이 코딩테스트다 with 파이썬'저서와 유튜브 강의를 참고하며 작성하였습니다. 코드 출처: https://github.com/ndb796/python-for-coding-test ▶ 플로이드 워셜 알고리즘이란? 모든 노드에서
westshine-data-analysis.tistory.com
위 포스팅 글을 토대로 코드를 구현하면 풀 수 있다.
'python > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 | 파이썬3] 11651. 좌표 정렬하기2- 정렬 (0) | 2021.08.20 |
|---|---|
| [백준 | 파이썬3] 1012. 유기농 배추- dfs (2) | 2021.08.20 |
| [백준 | 파이썬3] 9012. 괄호- 스택 (0) | 2021.08.15 |
| [백준 | 파이썬3] 2805. 나무자르기 - 이분탐색 (0) | 2021.08.11 |
| [백준 | 파이썬3] 2579. 계단오르기 - 동적계획법 (4) | 2021.08.10 |