같은 최단 경로라도 단일 시작점인지, 모든 쌍인지, 음수 간선이 있는지에 따라 허용 가능한 비용이 달라집니다.
음수 없음 + 단일 시작점. 큰 sparse 그래프의 기본 선택입니다.
음수 간선 또는 cycle 검출. 느리지만 조건 검증이 명확합니다.
모든 쌍 거리. V가 작고 질의가 많으면 행렬 DP가 단순합니다.