강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

코딩왕님의 프로필 이미지
코딩왕

작성한 질문수

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

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

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

작성

·

176

0

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

코딩왕님의 프로필 이미지
코딩왕

작성한 질문수

질문하기