일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 동적계획법
- 기술면접
- Android Studio
- Java
- bottom-up
- 코딩테스트
- Django
- top-down
- scikit-learn
- Python
- union-find
- 벨만 포드 알고리즘
- 최단경로
- 플로이드 와샬
- 음수가 포함된 최단경로
- onclick
- 직무면접
- compiler
- clean code
- kmeans
- 우선순위큐
- 다익스트라
- spring boot
- 엔테크서비스
- dto
- disjoint set
- 유니온 파인드
- 거쳐가는 정점
- BufferedReader
- Controller
Archives
- Today
- Total
목록벨만 포드 알고리즘 (1)
춤추는 개발자
[그래프] 벨만-포드 알고리즘
벨만-포드 알고리즘 - 앞서 포스팅한 다익스트라와 유사한 최단경로 알고리즘입니다. - 다익스트라와의 차이점은 가중치가 음수가 포함된 상황에서도 적용 가능하다는 특징입니다. - 정점의 개수가 N이라면 시작 노드를 제외한 (N-1)회 반복문을 수행하여 최단 경로를 구할 수 있습니다. www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net public static void checkedTimeMachine() ..
Developer's_til/자료구조 & 알고리즘
2021. 3. 29. 17:48