2020_2_Algorithm

2020년도 2학기 알고리즘 수업 코드 - C언어, Xcode 활용

<1st> Linked list 구현

<2nd> Sortings 구현, N에 따른 시간 변화 확인

<3rd> Hash 구현. Two_dimensional(이차원), Linear(선형), Chaining(체이닝)

<4th> Disjoint set 구현. union-set.

<5th> TSP. Travelling salesman problem 외판원 문제.

<6th> Floyd, Simple Shortest Path.

<7th> Kruskal, Prim algorithm.

<8th> Back Tracking Aloghrithm.

<9th> Knapsack problem. DFS, BFS, BestFirst algorithm.