목록DFS BFS (1)

개발과 잡지식

Algo02 - 탐색 알고리즘 - 0 선행 개념

탐색 알고리즘 - 0 선행 개념 define 탐색 알고리즘 이라면 무엇을 탐색 하려는 걸까? 그래프 혹은 트리 이다. 어떤 상황에서 쓰고 싶은지에 따라서 다르겠지만 둘다 사용 가능하다. 그래프와 트리는 컴퓨터 전공인 이라면 한번쯤은 봤을 단어 들이다. 이는 많은 사람들의 동의 할 것 같다. 그렇다면 지금 바로 트리와 그래프의 차이가 무엇인지 말해 달라고 하면 말 해 줄 수 있나요? 없다면 다시 한번 짚고 가던지 검색 해보시는 걸 추천 합니다. DAG이라고 떠오른 분들은 이번 글은 생략 하셔도 좋을 것 같습니다. 그래프 출처 : https://ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 그래..
알고리즘 2020. 12. 25. 23:21
이전 Prev 1 Next 다음