| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- CJ UNIT
- 백준
- 자바
- python
- java
- 코딩교육봉사
- 소프티어
- 백준 알고리즘
- 코틀린
- MYSQL
- BFS
- 파이썬
- C++
- 시나공
- 공부일지
- softeer
- 1과목
- 정보처리산업기사
- 데이터베이스
- 코딩봉사
- 스프링
- SQL
- SW봉사
- programmers
- 프로그래머스
- 회고
- 문제풀이
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