목록2024/04/25 (1)
navis
알고리즘 10강 (그래프)
학습개요지난 시간에 이이서 이번 시간에도 그래프의 대표적인 응용문제로서, 최단 경로를 구하는 벨만-포드 알고리즘과 플로이드 알고리즘에 대해서 살펴보고, 네트워크 플로 문제와 이를 위한 가장 기본적인 형태의 포드-풀커슨 알고리즘에 대해서 학습한다. 학습목표벨만-포드 알고리즘의 개념, 동작 그리고 특징을 이해하고 적용할 수 있다.플로이드 알고리즘의 개념, 동작, 그리고 특징을 이해하고 적용할 수 있다.네트워크 플로 문제의 정의, 용어 및 이를 위한 포드-풀커슨 알고리즘을 이해하고 적용할 수 있다. 주요용어벨만-포드 알고리즘(Bellman-Ford algorithm)- 음의 가중치를 갖는 간선이 존재하는 그래프에 대해서도 단일 출발점 최단 경로를 구할 수 있는 방법- 간선을 1개부터 최대 (|V|-1)개까지를..
방송통신대 컴퓨터과학과
2024. 4. 25. 09:00