- series
- develop
- frontend
- backend
- cs
- algorithm
- graph
- dijkstra
- unionfind
가중치와 순서와 연결성 - 이름과 비용: 알고리즘 ep.04
가중치가 있는 그래프의 최단 경로를 다익스트라로 풀고, 음수 간선과 전체 쌍 최단 거리라는 변형을 확인합니다. 연결 여부만 필요할 때의 유니온 파인드, 최소 비용 연결을 만드는 최소 신장 트리, 순서 제약을 처리하는 위상정렬까지 신호별로 정리합니다.
read →
