ดาวน์โหลด Linnk AI
•
ผู้ช่วยวิจัย
>
ลงชื่อเข้าใช้
ข้อมูลเชิงลึก
-
k-연결 부분 그래프 문제
k-연결 부분 그래프 문제에 대한 효율적인 해결 방법
k-연결 부분 그래프 문제에 대해 비용이 k+10-연결 부분 그래프 문제의 최적 해 비용 이하인 해를 다항 시간 내에 찾는 알고리즘을 제시한다.
1
