위상정렬

08.Algorithm 2020. 6. 2. 09:42
728x90
반응형

 

#정의: 여러공정이 어떠한 공정후에 이루어 져야할때, 모든 공정을 하나의 기계가 일하는 과정에서 순서를 구해내는 알고리즘

#특징: 방향성 그래프이며, 사이클이 없어야 함.

 

 

728x90

'08.Algorithm' 카테고리의 다른 글

동적 프로그래밍 (dynamic programming)  (0) 2020.09.14
비터비 알고리즘 (Viterbi )  (0) 2020.09.14
그리디 알고리즘  (0) 2020.06.02
셸정렬 (Shell sort)  (0) 2020.06.02
병합정렬 (Merge Sort)  (0) 2020.06.02
Posted by Mr. Slumber
,