퀴즈 · 4 questions
🗺️ 그래프 알고리즘
가중치, 최단 경로, 신장 트리
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01평범한 BFS는 왜 가중 그래프에서 최단 경로를 못 찾을까?
02Dijkstra 알고리즘은 간선 가중치에 어떤 조건을 요구할까?
03Union-Find(서로소 집합)가 효율적으로 답해 주는 질문은?
04최소 신장 트리(MST)가 뭘까?
Hint
특정한 두 지점 사이의 경로가 아니라 전부를 싸게 잇는 문제야.
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.