다익스트라

다익스트라

    3. Dijsktra(다익스트라) : 최단 경로 탐색 - 1

    Dijsktra (다익스트라) 최단 경로 탐색 - 1 정말 오랜만에 포스팅이다. 원래 목표대로 진행했으면 개강을 하기 전에 DP까지 포스팅을 했어야하는데 요새 조금 바빴다...(사실 의욕이 없던걸 수도...) 아무튼 이번 3-1 과목에 알고리즘 응용이라는 과목을 수강하는데 작년에는 딥러닝과 관련하여 수업했다고해서 신청했는데 이번에 교수님이 바뀌면서 정말 알고리즘에 대해 학습하는 수업이 되어버렸다. 살짝 아쉬웠지만 강의계획서를 보니 2-2 알고리즘 수업과 거의 비슷해서? 학기 초에 미리미리 정리해두려고 한다. 서론이 길었다. 다익스트라는 최단 경로를 탐색하는 알고리즘이다. 다음과 같은 그래프의 최단 경로를 탐색해보자. graph 변수에 연결된 정점과 가중치가 저장되어 있다고 본다. graph[1] = [2..

    2020년 겨울방학 모각코 계획

    < 2020년 겨울방학 모각코(모여서 각자 코딩) 계획 > - 목표 - 2020-2학기 수강과목 알고리즘의 복습 및 백준 문제 풀이 - 설명 - 총 6주에 걸친 기간 동안 2020년 2학기에 수강한 알고리즘(이영석 교수님)을 복습한다. 매주 실습 시간에 진행되었던 코딩테스트 문제(3 ~ 4문제)를 복습하고 이후 백준에서 관련된 문제(1 ~ 2문제)를 풀어본다. - 깃허브 - github.com/k906506/2020_Winter_Assemble-And-selfcode k906506/2020_Winter_Assemble-And-selfcode Contribute to k906506/2020_Winter_Assemble-And-selfcode development by creating an account o..