하나의 시작점으로 구성된 트리에 간선을 하나씩 수집하며 진행
MST를 만들 수 있다.
다익스트라는 시작점을 기준 최단 cost
프림은 트리(정점집합)을 기준 최단 cost
| DynamicProgramming,동적계획법,DP (0) | 2021.08.22 |
|---|---|
| 프림,RPIM MST (0) | 2021.08.22 |
| 크루스칼,Kruskal (0) | 2021.08.22 |
| 정렬,버블,선택,삽입,힙,병합,퀵,Sort,Bubble,Selection,Insert,Heap,Merge,Quick (0) | 2021.08.21 |
| 이진탐색,이진탐색트리,BinarySearch,BinarySearchTree (0) | 2021.08.19 |
| [점검퀴즈]정렬,버블,선택,삽입,힙,병합,퀵,Sort,Bubble,Selection,Insert,Heap,Merge,Quick (0) | 2021.08.22 |
|---|---|
| [점검퀴즈]이진탐색,이진탐색트리,BinarySearch,BinarySearchTree (0) | 2021.08.19 |
| [점검퀴즈]길찾기,우수법,다익스트라,에이스타,FathFinding,RightHand,Dijkstra,AStar,A* (0) | 2021.08.19 |
| [점검퀴즈]DFS,BFS,깊이우선탐색,너비우선탐색 (0) | 2021.08.19 |
| DP,DynamicProgramming,Tic-Tae-Toe (0) | 2021.08.22 |
|---|---|
| DP,DynamicProgramming,Triangle_path (0) | 2021.08.22 |
| DP,DynamicProgramming,LongestIncreasingSequence (0) | 2021.08.22 |
| [책-알고리즘퍼즐68]13.복면산을 만족하게 하는 것은 몇 가지일까? (0) | 2020.03.12 |
| [책-알고리즘퍼즐68]12.제곱근의 숫자 (0) | 2020.02.06 |
| DP,DynamicProgramming,Enchant (0) | 2021.08.22 |
|---|---|
| DP,DynamicProgramming,Triangle_path (0) | 2021.08.22 |
| DP,DynamicProgramming,LongestIncreasingSequence (0) | 2021.08.22 |
| [책-알고리즘퍼즐68]13.복면산을 만족하게 하는 것은 몇 가지일까? (0) | 2020.03.12 |
| [책-알고리즘퍼즐68]12.제곱근의 숫자 (0) | 2020.02.06 |
문제
- (0,0) 부터 시작해서 아래 or 아래우측으로 이동 가능
- 만나는 수자는 모두 더함
- 더한 숫자가 최대가 되는 경로는?
- 더한 숫자의 최대 합은?
| DP,DynamicProgramming,Enchant (0) | 2021.08.22 |
|---|---|
| DP,DynamicProgramming,Tic-Tae-Toe (0) | 2021.08.22 |
| DP,DynamicProgramming,LongestIncreasingSequence (0) | 2021.08.22 |
| [책-알고리즘퍼즐68]13.복면산을 만족하게 하는 것은 몇 가지일까? (0) | 2020.03.12 |
| [책-알고리즘퍼즐68]12.제곱근의 숫자 (0) | 2020.02.06 |
| DP,DynamicProgramming,Tic-Tae-Toe (0) | 2021.08.22 |
|---|---|
| DP,DynamicProgramming,Triangle_path (0) | 2021.08.22 |
| [책-알고리즘퍼즐68]13.복면산을 만족하게 하는 것은 몇 가지일까? (0) | 2020.03.12 |
| [책-알고리즘퍼즐68]12.제곱근의 숫자 (0) | 2020.02.06 |
| [책-알고리즘퍼즐68]11.피보나치 (0) | 2020.02.06 |
| 프림,PRIM (0) | 2021.08.28 |
|---|---|
| 프림,RPIM MST (0) | 2021.08.22 |
| 크루스칼,Kruskal (0) | 2021.08.22 |
| 정렬,버블,선택,삽입,힙,병합,퀵,Sort,Bubble,Selection,Insert,Heap,Merge,Quick (0) | 2021.08.21 |
| 이진탐색,이진탐색트리,BinarySearch,BinarySearchTree (0) | 2021.08.19 |
하나의 시작점으로 구성된 트리에 간선을 하나씩 수집하여 진행
- 다익스트라는 시작점을 기준으로 cost 계산
- 프림은 트리의 정점집합을 기준으로 cost 계산
| 프림,PRIM (0) | 2021.08.28 |
|---|---|
| DynamicProgramming,동적계획법,DP (0) | 2021.08.22 |
| 크루스칼,Kruskal (0) | 2021.08.22 |
| 정렬,버블,선택,삽입,힙,병합,퀵,Sort,Bubble,Selection,Insert,Heap,Merge,Quick (0) | 2021.08.21 |
| 이진탐색,이진탐색트리,BinarySearch,BinarySearchTree (0) | 2021.08.19 |