간타타 공부장 간타타 공부장

- MST(Minimun Spanning Tree)구현 시 사용되는 알고리즘 - 크루스탈 알고리즘 간선을 정렬하여 작은 간선부터 추가 해 주는 방식으로 부분적인 트리를 완성하면서 나중에 하나의 트리로 만드는 과정이라면 프림 알고리즘은 하나의 노드를 시작으로 트리를 형성하는 구조 - 조사가 끝난 노드에 대하여는 조사를 더 하지 않음으로 싸이클이 발생하는 경우는 존재하지 않음 *문제상황 Step1 임의의 한 노드에 대하여 조사를 진행한다.(3번 노드를 선택한다고 가정하였다.) Step2 선택된 간선으로 갈 수 있는 노드에 대하여 그 노드로도 뻗을 수 있는 간선을 고려하여 1) 간선의 가중치가 가장 작고 2) 조사를 하지 않는 노드를 선택하여 계속 조사를 진행한다. -우선순위 큐를 이용하여 구현 - 시간복잡도..

- 다이나믹 프로그래밍을 활용한 최단경로 탐색 알고리즘 - 인공위성 GPS 소프트웨어 등에서 많이 사용이 됨 - 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 찾아줌 - 무방향, 유방향 그래프 두 종류 다 작동을 함 *문제상황 4번 노드에서 6번 노드로 가는 최단 경로를 찾아보자 - 출발 노드를 시작으로 노드를 하나씩 조사를 해 나아가는데 그 기준은 1) 조사를 아직 하지 않은 노드 중에서 2) 가장 최단거리로 갈 수 있는 노드를 조사하게 된다. - 우선순위 큐를 이용하여 조사하는 노드들 중에서(조사하지 않은 노드 중) 현재 가장 최단거리로 갈 수 있는 노드를 조사 Step1 출발점에서 해당 노드까지 갈 수 있는 최단 경로의 가중치를 저장하는 일차원 배열을 생성한다. (result배열) -..

*MST(Minimum Spanning Tree) - Spanning Tree : 그래프 내의 모든 노드를 포함하는 트리 - Minimum Spanning Tree: Spanning Tree중에서 사용된 간선들의 가중치 합이 최소인 트리 *크루스칼 알고리즘(Kruskal Algorithm) - 통신만, 도로망, 유통망의 길이, 구축비용, 전송시간 등을 최소로 구축하려는 경우 - Union Find 알고리즘이 적용됨(싸이클 판별) gilmatnote.tistory.com/39 Union Find알고리즘 - 합집합을 찾을 때 주로 사용 - 서로소 집합 알고리즘이라고도 함 - 여러 노드 중에서 그룹화를 지을 때 사용하는 알고리즘 - 크루스칼 알고리즘 구현 시 싸이클이 발생하지 않도록 판별할 때 사 gilmat..

- 합집합을 찾을 때 주로 사용 - 서로소 집합 알고리즘이라고도 함 - 여러 노드 중에서 그룹화를 지을 때 사용하는 알고리즘 - 크루스칼 알고리즘 구현 시 싸이클이 발생하지 않도록 판별할 때 사용하는 등 다양한 알고리즘 문제 적용시 사용이 됨 - 무방향 그래프에서 적용 *문제 상황 - 노드의 연결 정보는 현재 위와 같다는 문제가 주워져 있다 - (1,2,3)이 한 그룹, (4,5)이 한 그룹이다. *구현 방법 1, 일차원 배열 (parent)으로 해당 노드의 부모의 값을 적용하도록 한다. - 배열안의 있는 값은 노드의 부모의 값을 저장하도록 한다. (이때, 부모는 배열안의 수가 자기 자신인 노드를 지칭한다.) - 초기 설정은 해당 노드의 부모가 자기 자신으로 초기 설정을 해 준다. 초기 parent배열 ..

본 내용은 생활코딩의 내용을 바탕으로 정리하였습니다. opentutorials.org/course/228/4894 HTTPS와 SSL 인증서 - 생활코딩 HTTPS VS HTTP HTTP는 Hypertext Transfer Protocol의 약자다. 즉 Hypertext 인 HTML을 전송하기 위한 통신규약을 의미한다. HTTPS에서 마지막의 S는 Over Secure Socket Layer의 약자로 Secure라는 말을 통해서 알 수 있듯이 opentutorials.org Http와 Https http(Hypertext Transfer Protocol) : hypertext인 html을 전송하기 위한 통신규약 https(Hypertext Transfer Protocol Over Secure Socket..