퀴즈 · 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
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.