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