Algorithm - (15) Dijkstra
다익스트라 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단 경로 탐색알고리즘 다이나믹프로그래밍 : 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개의 문제로 나누어서 푸는 기법 흔히 인공위성 GPS 소프트웨어등에서 가장 많이 사용 ...
Recent Posts
Algorithm - (15) Handling MST - 최소신장비용트리 PS
MST (Minimun Spanning Tree) : 최소비용신장트리
Algorithm - (14) UnionFind
UnionFind UnionFind : A disjoint-set data strsubsetsucture is a data structure that keeps track of a set of elements partitioned into a number of disjoin...
Algorithm - (13) memoization
memoization 메모이제이션(memoization) 은 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 중복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술이다.
C++ - 상속
C++ Class Inheritance