728x90 모각코33 1주자 Greedy Algorithm 1. Greedy Algorithm이란? 선택을 해야될 때 마다 그 순간에 최선의 선택을 하면서 문제를 해결하는 방법 순간마다 하는 선택이 최적이지만 그 선택을 해나가면서 해결한 최종 답이 최적이라는 보장은 없다. 하지만 이 알고리즘을 적용하는 문제들은 지역적으로(순간마다) 최적이면서 전역적으로(최종 답) 최적인 문제들이다. 2. Kruskal Algorithm이란? Greedy한 방법으로 undirected connected weighted 그래프에서 모든 정점을 최소 비용으로 연결하는 최적의 답을 찾는 방법 = Minimum Cost Spanning Tree를 찾는 방법 *Spanning Tree : Component가 1개인 그래프. (모든 vertex가 edge들로 이어져 있다.) *Minimum.. 2020. 1. 2. 1주차 Greedy Algorithm 계획 Greedy Algorithm 에 대해 알아보자 1. Greedy Algorithm이란 2. Kruskal Algorithm이란 3. Greedy Algorithm으로 shortest path 구하기 2020. 1. 2. 2019 겨울 모각코 계획 겨울 모각코의 목표는 2학년 2학기 과목 알고리즘 복습하고 web공부를 하는 것이다. 각 회차별 계획은 아래와 같다. 1주차 2019.1.2 Greedy 알고리즘에 대해 배운 것을 정리하기 2주차 2019.1.9 Dynamic Programming에 대해 배운 것을 정리하기 3주차 2019.1.16 인프런 강의 WEB1 정리-1 4주차 2019.1.23 인프런 강의 WEB1 정리-2 5주차 2019.1.30 WEB 공부 6주차 2019.2.6 WEB 공부2 2019. 12. 23. 이전 1 ··· 3 4 5 6 다음 728x90