#그래프

9 개 질문

• graph를 어떻게 표현하나요: adjacency list 대 adjacency matrix?자료 구조#complexity미들›
• weighted graph와 directed graph란 무엇이며, 어떤 문제를 모델링하나요?자료 구조#complexity시니어›
• 경로 압축과 랭크 기반 합집합을 사용하는 disjoint-set(union-find) 구조란 무엇인가요?자료 구조#complexity시니어›
• breadth-first search(BFS)란 무엇인가요?알고리즘#graphs미들›
• depth-first search(DFS)란 무엇인가요?알고리즘#graphs미들›
• Dijkstra와 Bellman-Ford는 어떻게 최단 경로를 찾나요?알고리즘#graphs시니어›
• topological sorting이란 무엇인가요?알고리즘#graphs시니어›
• Kruskal과 Prim은 어떻게 minimum spanning tree를 만드나요?알고리즘#graphs시니어›
• union-find란 무엇이며 어디에 사용되나요?알고리즘#graphs시니어›