알고리즘 활용예시

19-1-skku-oss / 2019-1-OSS-L2

https://19-1-skku-oss.github.io/2019-1-OSS-L2/

MIT License

0 stars 1 forks source link

알고리즘 활용예시 #34

Open HongGildong98 opened 5 years ago

HongGildong98 commented 5 years ago

ex)knight_travel(이미 예전에 추가됨 반복방지) - Brute-force algorithms -Warnsdorff's rule(heuristic)
알고리즘활용한 문제 이름(여기에 추가됨/또는 추가할 사람 이름을 적어서 중복방지) - 알고리즘 이름 - 알고리즘이름2 ....

HongGildong98 commented 5 years ago

Graph -min spaning tree (implemented by -hongildong -여기에 추가하실분 추가가능)
-kruskal argorithm(honggildong) -Prim's algorithm -Sollin's algorithm

Graph -second min spaning tree (implemented by -honggildong -여기에 추가하실분 추가가능) -LCA argorithm (hongildong98)

Graph -find shortest path (nobody edited) -Djikstra argorithm

Graph -Max Flow Algorithm (nobody edited) -Ford-Fulkerson Algorithm -Edmonds-Karp algorithm

HongGildong98 commented 5 years ago

우선 시간이 부족할 것을 생각해 Graph 한 종류로만 생각해봤습니다. 혹시 추가하실분 있으면 위 comment를 edit버튼누르고 수정하시면 됩니다~