Pobierz Linnk AI
•
Asystent Badawczy
>
Zaloguj się
spostrzeżenie
-
k-연결 부분 그래프 문제
k-연결 부분 그래프 문제에 대한 효율적인 해결 방법
k-연결 부분 그래프 문제에 대해 비용이 k+10-연결 부분 그래프 문제의 최적 해 비용 이하인 해를 다항 시간 내에 찾는 알고리즘을 제시한다.
1
