알고리즘에서 '위상 정렬(Topological Sort)'의 용도로 올바른 것은?
어려움 freeCodeCamp해설
위상 정렬은 방향 비순환 그래프(DAG)에서 간선의 방향을 거스르지 않도록 노드를 나열합니다. 작업 스케줄링, 빌드 시스템의 의존성 해결, 수강 과목 순서 결정 등에 사용됩니다. 순환(cycle)이 있으면 위상 정렬이 불가능합니다.
위상 정렬은 방향 비순환 그래프(DAG)에서 간선의 방향을 거스르지 않도록 노드를 나열합니다. 작업 스케줄링, 빌드 시스템의 의존성 해결, 수강 과목 순서 결정 등에 사용됩니다. 순환(cycle)이 있으면 위상 정렬이 불가능합니다.