반응형 [알고리즘] Week 11: 그래프 알고리즘 II - 최단 경로 알고리즘과 최소 스패닝 트리 Day 1: 최단 경로 알고리즘 개요강의 내용:최단 경로 문제 정의최단 경로 문제란 무엇인가?단일 출발점 최단 경로와 모든 쌍 최단 경로 문제의 차이최단 경로 알고리즘의 응용 사례네비게이션 시스템네트워크 라우팅실습:최단 경로 문제를 해결할 기본적인 그래프 준비# 기본적인 그래프 준비graph = { 'A': {'B': 1, 'C': 4}, 'B': {'A': 1, 'C': 2, 'D': 5}, 'C': {'A': 4, 'B': 2, 'D': 1}, 'D': {'B': 5, 'C': 1}} Day 2: 다익스트라 알고리즘 (Dijkstra's Algorithm)강의 내용:다익스트라 알고리즘의 개념다익스트라 알고리즘의 정의 및 작동 원리우선순위 큐를 이용한 구현다익스트라 알고리즘의 시간.. 2024. 6. 2. [알고리즘] Week 9: 그리디 알고리즘 - 개념과 예제 Day 1: 그리디 알고리즘의 개념강의 내용:그리디 알고리즘의 정의와 중요성그리디 알고리즘(Greedy Algorithm)이란 무엇인가?그리디 알고리즘의 기본 원리 (국소 최적해 선택)그리디 알고리즘의 장점 및 활용 사례그리디 알고리즘의 장단점장점: 간결하고 이해하기 쉬움, 빠른 실행 시간단점: 항상 전역 최적해를 보장하지 않음실습:간단한 그리디 알고리즘 문제 예제 설명# 동전 교환 문제의 간단한 그리디 알고리즘 예제def coin_change_greedy(coins, amount): coins.sort(reverse=True) result = [] for coin in coins: while amount >= coin: amount -= coin .. 2024. 6. 2. 이전 1 다음 반응형
