강의에서 그래프 문제가 너무 적은거 같은데

21.01.28 22:53 작성 조회수 118

다익스트라나 플로이드 와샬 등 그래프 예제가 조금 적은 것 같은데 dfs나 bfs보다 그래프 문제의 중요도가 낮은가요??

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

15. 경로 탐색(그래프 DFS : Depth First Search)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.01.29

안녕하세요^^

DFS에 비해 그래프가 중요도가 낮겠지만 상대적인 것이고, 그래프도 중요합니다.

그래프 문제를 더 풀어보고 싶으면 구글에서 "백준 그래프문제", "백준 다익스트라 문제" 이런 식으로 검색해서 풀어보시기 바랍니다.