알고리즘
1.[알고리즘] 25. 모든쌍의 최단경로
all pair 는 single-source 를 |V|만큼 돌릴때 나올수 있는데 이것보다 더 나은 방식으로 구할꺼임여기서 adjacent matrix 를 이용해 표현 할꺼임wij = i=j : 0 i != j 이고 실제 있는 간선 : 그 weight 다르
2.[알고리즘] 24. 단일 출발지 최단 경로
How to find the shortest route between two points on a mapG = (V, E) : weighted, directed graphweight function w ;;edge - realvalued weightssum of t
3.[알고리즘] 23 Minimum Spanning Trees
문제 set of node 와 edges edge 는 두개의 노드로 이루어짐 u,v노드를 잇는 edge 는 w(u,v) 만큼의 비용이 들어감 -> 모든 노드가 커넥되어야하고 , 최종 비용이 최소여야한다. : kruskal' / prim's 알고리즘은 둘다 optima
4.[알고리즘] 16 Greedy Algorithms
최적화를 위한 알고리즘은 너무 많은 단계를 거칠수도 있다 dynamic programming 은 overkill -> greedy algorithm greedy algorithm 그 순간에 best인 선택을 한다 그리디는 반드시 최적해를 구하지는 않을 수도 있지만,
5.[알고리즘] 해시 테이블
INSERT, SEARCH, DELETE 지원하는 dynamic set 필요hash table : effective data structure for implementing dictionariesDirect-address table이 모든것이 O(1) 수행시간 안에 끝
6.[알고리즘] 다이나믹 프로그래밍 (2)
matrix chain multiplication fully parenthesized: 어떤 행렬들의 곱이 하나의 행렬 또는 완전히 괄호로 묶인 두개의 행렬의 곱 어떤 방법으로 행렬들을 묶는 지에 따라 곱을 계산하는 비용에 큰 차이가 있을수 있다. > 두 행렬 곱
7.[알고리즘] 다이나믹 프로그래밍 (1)
특정 알고리즘이 아닙니다, 단지 테크닉한 분류입니다. ( Divide-and-conquer 처럼 ) divide-and-conquer vs dynamic programming전자는, the problem into disjoint subproblems. 후자는 , sub