위상정렬1 [알고리즘] 위상정렬 위상정렬이란 위상정렬(topology sort)은 선후관계가 있는 작업을 처리할 때 순서를 정하기 위해 사용하는 알고리즘입니다. 위상정렬의 개념을 쉽고, 그리고 자주 표현하는 방법으로는 아래 그림과 같은 수강신청과 선수과목 내용입니다. 위 그림에서 머신러닝 수업을 듣기 위해서는 선형대수학과 데이터 처리 과목을 수강해야 합니다. 그리고 선형대수학을 이수하기 위해서는 기본 수학 과목을 들어야 하고 데이터 처리의 경우 기본 수학과 프로그래밍 기초를 수강해야 합니다. 따라서 '프로그래밍 기초 ▶ 기본 수학 ▶ 선형대수학 ▶ 데이터 처리 ▶ 머신러닝' 순서로 수강해야 올바른 순서가 됩니다. 그리고 위 예에서는 순서가 바뀌어 '기본 수학 ▶ 프로그래밍 기초 ▶ 데이터 처리 ▶ 선형대수학 ▶ 머신러닝' 순서도 가능하.. 2022. 7. 24. 이전 1 다음
