Posts

기술 글, 회고, 그리고 생각들

graph4 shortest-path2 bellman-ford1 dijkstra1 mst1 kruskal1

최소 스패닝 트리(MST) 알고리즘

2025년 1월 18일

Kruskal과 Prim 알고리즘으로 최소 신장 트리를 구하는 원리와 구현