최단 경로 네트워크에서 음의 가중치를 갖는 에지의 균일한 샘플링 및 성능 분석

본 논문에서는 최단 경로 네트워크에서 음의 가중치를 갖는 에지를 균일하게 샘플링하는 새로운 알고리즘을 제시하고, 이 알고리즘의 성능을 다양한 그래프 모델에서 실증적으로 분석합니다.