반응형 정수론알고리즘1 정수론적 알고리즘 - Sogang ICPC Team, 2020 Winter 정수론적 알고리즘 - Sogang ICPC Team, 2020 Winter from Suhyun Park 정수론적 알고리즘이란 어떤 문제를 해결하기 위해 주어진 조건으로부터 최적의 해를 구하는 방법입니다. 예를 들어 다음과 같은 그래프가 주어졌을 때, 이 그래프 위의 점 중 한 점을 선택하면 다른 모든 점들이 연결되는 경로를 구할 수 있을까요? 정답은 ‘아니오’입니다. 왜냐하면 우리가 원하는 경로는 존재하지 않기 때문이죠. 그렇다면 어떻게 해야 할까요? 이때 등장하는 것이 바로 정수론적 알고리즘입니다. 정수론적 알고리즘에서는 어떠한 경우에 특정점을 선택해야하나요? 정수론적 알고리즘에서의 목표는 최단경로를 찾는 것입니다. 따라서 각 정점 사이의 간선들을 모두 고려해서 최소비용인 지점을 찾아야 합니다. 즉,.. 2023. 2. 23. 이전 1 다음 반응형