Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 파이썬
- 그리디 알고리즘
- BFS
- 너비우선탐색
- oracle
- 스택
- 브루트포스
- 데이터베이스
- DFS
- 그래프 이론
- 프로그래머스
- 백트래킹
- 브루트포스 알고리즘
- 문자열
- SW Expert Academy
- 완전탐색
- SWEA
- 구현
- DP
- 백준 알고리즘
- 너비 우선 탐색
- 백준알고리즘
- 다이나믹 프로그래밍
- 깊이우선탐색
- 다익스트라
- javascript
- 자바스크립트
- 오라클
- 그래프 탐색
- Python
Archives
- Today
- Total
목록플로이드-워셜 (1)
민규의 흔적
[알고리즘] 플로이드-워셜(Floyd-Warshall) 알고리즘 [백준 11404번 - 플로이드]
2023년 10월 27일 플로이드-워셜(Floyd-Warshall) 플로이드-워셜 알고리즘이란, 모든 최단 경로를 구하는 알고리즘이다. 다익스트라 알고리즘은 하나의 정점에서 다른 모든 정점까지의 최단 거리를 구하는 알고리즘이라면, 플로이드-워셜 알고리즘은 한 번의 실행으로 모든 정점 간의 최단 거리를 구할 수 있다는 차이로 구분할 수 있다. 또한 음수 가중치가 존재하는 가중치 그래프에서는 적용할 수 없는 다익스트라 알고리즘과는 다르게, 플로이드-워셜 알고리즘은 음수 가중치가 존재하는 가중치 그래프에서도 활용할 수 있다. 접근 방법 사전 준비 플로이드-워셜 알고리즘을 적용하기 위해선, 가중치 그래프가 존재해야 한다. 임의의 가중치 그래프를 예시로 들어보겠다. 정점은 1~5번까지 총 5개의 정점이 존재하고,..
알고리즘
2023. 10. 27. 22:26