DS & Algo

MurkyPig
翛然野叟
Published in
1 min readDec 28, 2018

--

note

[Algo.]

。Johnson algo.
。Dijkstra algo.
。Ford-Fulkerson algo.
。Prim algo.
。Strassen’s Matrix chain algo
。Huffman algorithm
。Floyd-Warchall algo.
。Bellman-Ford algo.
。Knuth-Morris-Pratt algo.
。Edmand-Karp algorithm

[Problem]

。Merge sort
。Heap sort
。MST(minimum spanning tree)
。Maximum independent set
。Longest Common subsequence
。Max flow & Minimum cut
。Weighted searching problem
。Shortest path problem
。Longest path problem
。CNF problem

[Tech/Method]

。Divide and Conquer
。Dynamic Programming
。Greedy Method

--

--