이 논문에서는 2차원 공간의 n개의 점들에 대해 최소 맨해튼 네트워크를 구축하는 2-근사 알고리즘을 제안한다.
알고리즘의 주요 단계는 다음과 같다:
제안된 알고리즘의 시간 복잡도는 O(|E|log|E|)이며, 근사 비율은 2이다. 임의로 생성된 데이터셋을 이용한 실험 결과, 제안 알고리즘이 최적 해와 근접한 결과를 보여주었다.
To Another Language
from source content
arxiv.org
Önemli Bilgiler Şuradan Elde Edildi
by Md. Musfiqur... : arxiv.org 03-19-2024
https://arxiv.org/pdf/2403.11811.pdfDaha Derin Sorular