이 논문에서는 2차원 공간의 n개의 점들에 대해 최소 맨해튼 네트워크를 구축하는 2-근사 알고리즘을 제안한다.
알고리즘의 주요 단계는 다음과 같다:
제안된 알고리즘의 시간 복잡도는 O(|E|log|E|)이며, 근사 비율은 2이다. 임의로 생성된 데이터셋을 이용한 실험 결과, 제안 알고리즘이 최적 해와 근접한 결과를 보여주었다.
Ke Bahasa Lain
dari konten sumber
arxiv.org
Wawasan Utama Disaring Dari
by Md. Musfiqur... pada arxiv.org 03-19-2024
https://arxiv.org/pdf/2403.11811.pdfPertanyaan yang Lebih Dalam