Related changes
From CS Wiki
Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are in bold.
Show changes on pages linked from
Pages linked from the selected page
Pages linking to the selected page
CollapseList of abbreviations:
- N
- This edit created a new page (also see list of new pages)
- m
- This is a minor edit
- b
- This edit was performed by a bot
- (±123)
- The page size changed by this number of bytes
12 March 2025
| N 14:11 | 너비 우선 탐색 diffhist +2,109 AlanTuring talk contribs (새 문서: 너비 우선 탐색(Breadth-First Search, BFS)은 그래프 탐색 알고리즘 중 하나로, 루트 노드에서 시작하여 인접한 노드를 먼저 탐색한 후 점차 멀리 있는 노드를 탐색하는 방식이다. 섬네일|BFS와 DFS ==알고리즘== 너비 우선 탐색은 일반적으로 큐(Queue)를 사용하여 구현된다. 기본적인 과정은 다음과 같다. #탐색을 시작할 노드를 큐에 삽입하고 방문 표...) Tag: Visual edit | ||||
8 March 2025
| N 18:07 | 프림 알고리즘 diffhist +3,646 AlanTuring talk contribs (새 문서: '''프림 알고리즘'''(Prim's Algorithm)은 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 중 하나로, '''그리디 알고리즘'''(Greedy Algorithm)에 기반하여 동작한다. 크루스칼 알고리즘과 달리, '''정점 중심(Vertex-based)'''으로 동작하며, 한 정점에서 시작하여 최소 비용으로 트리를 확장해 나간다. ==개요== 프림 알고리즘은 다음과 같은 방식으로 동작한다. *1. 임의의 정점...) Tag: Visual edit | ||||
| N 18:04 | 크루스칼 알고리즘 diffhist +4,131 AlanTuring talk contribs (새 문서: '''크루스칼 알고리즘'''(Kruskal's Algorithm)은 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 중 하나로, '''그리디 알고리즘'''(Greedy Algorithm)에 기반하여 동작한다. 그래프의 간선을 가중치가 작은 것부터 정렬한 후, '''서로소 집합(Disjoint Set)'''을 활용하여 최소 비용으로 모든 정점을 연결하는 방법을 찾는다. ==개요== 크루스칼 알고리즘은 간선 중심(edge-based)의...) Tag: Visual edit | ||||
| N 17:37 | 방향 비순환 그래프 diffhist +3,305 AlanTuring talk contribs (새 문서: '''방향 비순환 그래프'''(Directed Acyclic Graph, DAG)는 방향성을 가지며 순환이 없는 그래프를 의미한다. 즉, DAG에서는 어떤 노드에서 출발하여 방향을 따라가면 다시 원래 노드로 돌아올 수 있는 경로(순환, cycle)가 존재하지 않는다. DAG는 위상 정렬, 작업 스케줄링, 의존성 분석, 컴파일러 최적화, 블록체인 등의 다양한 응용 분야에서 활용된다. ==특징== *'''방향성'''을 가...) Tag: Visual edit | ||||
Retrieved from "https://cswiki.net/w/Special:RecentChangesLinked/Category:그래프_이론"
