- 분류 전체보기 (570)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- kotlin
- SQL
- 알고리즘
- 1과목
- 스프링
- 공부일지
- programmers
- 코딩교육봉사
- BFS
- 데이터베이스
- 코딩봉사
- 정보처리산업기사
- 파이썬
- 코틀린
- 백준
- 시나공
- 문제풀이
- 소프티어
- 백준알고리즘
- python
- 자바
- CJ UNIT
- MYSQL
- java
- 백준 알고리즘
- SW봉사
- 회고
- C++
- softeer
- 프로그래머스
Archives
- Today
- Total
목록플로이드워셜 (1)
JIE0025
[최단경로] 플로이드워셜 python
https://youtu.be/9574GHxCbKc ✅ 플로이드 워셜 모든 정점에서 모든정점으로 가는 최단경로를 구하고 싶을 때 사용하는 알고리즘 0. 거리를 저장하기 위한 2차원 배열을 만든다. dist[i][k]는 노드i에서 k를 가기위한 비용이다. 1. 어떤 노드에서 다른 노드로 갈수있는 edge(간선)가 존재하면, 최소비용을 할당, 갈수 없다면 INF를 할당한다. 2. 3중 for문을 사용, 중간 정점을 거쳐서 비용이 줄어드는 경우가 있다면, 최소비용을 업데이트한다. ⏺ 핵심 코드 for k in range(n): for i in range(n): for j in range(n): if dist[i][j] > dist[i][k] + dist[k][j]: dist[i][j] = dist[i][k] ..
Algorithm
2023. 1. 25. 00:54