시리즈

🧮 알고리즘 Algorithm

1.[알고리즘] 최소 신장 트리(MST)

모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리두 정점 사이의 최소 비용의 경로 찾기n개의 정점으로 이루어진 무향 그래프에서 n개의 정점과 n-1개의 간선으로 이루어진 트리무향 가중치 그래프에서 신장 트리를 구성하는 간선들의 가중치의 합이 최소인 신장 트

2021년 3월 18일

2.[알고리즘] Kruskal's 알고리즘

간선을 하나씩 선택해서 MST를 찾는 알고리즘간선 리스트 작성최초, 모든 간선을 가중치에 따라 오름차순으로 정렬가중치가 가장 낮은 간선부터 선택하면서 트리를 증가시킴사이클이 존재하면 다음으로 가중치가 낮은 간선 선택n-1개의 간선이 선택될 때까지 2번 반복

2021년 3월 18일

3.[알고리즘] Prim's 알고리즘

하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 MST를 만들어 가는 방식서로소인 2개의 집합(2 disjoint-sets) 정보를 유지트리 정점들(tree vertices) - MST를 만들기 위해 선택된 정점들비트리 정점들(non-tree vertices) -

2021년 3월 18일

4.[알고리즘] BFS와 DFS - 코드

2차원 배열bfs만 구현LinkedListbfs, dfs 구현ArrayListbfs, dfs 구현

2021년 3월 18일

5.[알고리즘] 완전 검색(Exhaustive Search)-순열,조합,부분집합

완전 검색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법Brute-force 혹은 generate-and-test기법이라고도 불린다.모든 경우의 수를 테스트 한 후 최종 해법을 도출일반적으로 경우의 수가 상대적으로 적을 때 유용상대적

2021년 3월 22일

6.[알고리즘] 최단 경로(Shortest Path)

간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치 합이 최소인 경로이다.가중치가 없다는 말은 모든 간선의 가중치가 동일하다는 것을 의미. 즉, 하나의 vertex에서 다른 vertex까지 거친 간선의 개수(정점의 개수도 가능)가 최대한 적은 경

2021년 3월 22일

7.[알고리즘] 다익스트라(Dijkstra) 알고리즘

다익스트라

2021년 3월 22일