시작 정점에서 거리가 최소인 정점부터 선택해 나가면서 최단 경로를 구하는 방식( Greedy)최소 신장 트리를 구하는 프림 알고리즘과 유사시작 정점(r)에서 끝 정점(t)까지의 최단 경로에 정점 x가 존재한다면, 최단경로는 r에서 x까지의 최단 경로와 x에서t까지의 최
LCS란, 두 개의 문자열 중에서 가장 긴 공통 수열을 찾는 알고리즘이다.여기서 수열이란, 순서가 있는 문자열을 말한다. 예를들어,str1 = 'abc'에서 모든 수열을 나열하면,'a''ab''abc''ac' <- 중간의 문자는 건너뛸 수 있다.'b''bc''c'