퀴즈 · 4 questions
🕸️ 그래프
관계의 구조, 그러니까 거의 모든 것의 구조
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01그래프는 트리와 어떻게 다를까?
02그래프를 표현하는 주요한 두 방법은?
03가중치 없는 그래프에서 최단 경로, 그러니까 간선 수가 가장 적은 경로를 찾으려면 뭘 써야 할까?
Hint
하나는 거리 순으로 한 겹씩 훑고 하나는 깊이부터 파고들어. 어느 쪽이 최단 경로로 먼저 도착하는 걸 보장할까?
04그래프를 탐색할 때 방문한 노드를 기록해야 하는 이유는?
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.