Posts
기술 글, 회고, 그리고 생각들
Bellman-Ford 알고리즘: 음수 가중치 최단 경로
2025년 1월 21일음수 가중치 그래프에서 최단 경로를 구하고 음수 사이클을 검출하는 알고리즘
algorithm
graph
shortest-path
bellman-ford
6 min read다익스트라(Dijkstra) 최단 경로 알고리즘
2025년 1월 20일음수 가중치 없는 그래프에서 최단 경로를 찾는 알고리즘 - 우선순위 큐 활용 구현
algorithm
graph
shortest-path
dijkstra
5 min read최소 스패닝 트리(MST) 알고리즘
2025년 1월 18일Kruskal과 Prim 알고리즘으로 최소 신장 트리를 구하는 원리와 구현
algorithm
graph
mst
kruskal
5 min read자료구조
2025년 1월 3일배열, 링크드 리스트, 해시맵, 트리, 그래프 등 핵심 자료구조의 원리와 활용
algorithm
data-structure
algorithm
hash-map
19 min read