| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- MergeSort
- g1gc
- For
- jvm
- datatype
- Sprint Security
- datastructure
- Algorithm
- zgc
- 기초
- SpringBoot Initializr
- IAC
- Spring Security
- quicksort
- UserDetails
- JavaScript
- JPA
- Class
- 연산자
- Fluent-bit
- Kotlin
- C++
- If
- Java
- ansible
- While
- programmers
- redis
- 자료형
- lambda
Archives
- Today
- Total
목록Dijkstra (1)
뭐라도 끄적이는 BLOG
Dijkstra Java Code
import java.util.*; public class DijkstraProblem { public static void main(String[] args) { /** * Dijkstra 문제를 풀 때 사용한 Java Code */ int v = 5; // vertex 갯수 int e = 6; // edge 갯수 int[][] nodes = {{5,1,1},{1,2,2},{1,3,3},{2,3,4},{2,4,5},{3,4,6}}; // node, node, 거리 Integer start = 1; // 시작 노드 Map graph = new HashMap(); Map dist = new HashMap(); Set visited = new HashSet(); for (int i = 1; i !visite..
기본이론/Algorithm
2023. 7. 23. 13:17