
본 논문에서는 가중치 없는 혼합 그래프에서 최단 경로를 찾는 새로운 방법을 제안하며, 이 방법은 그래프의 투영적 표현을 기반으로 하여 기존 알고리즘보다 효율성을 높이고 그래프 밀도가 높을수록 성능이 향상되는 특징을 지닙니다.


coremsg

가중치-없는-그래프의-투영적-설명을-기반으로-한-최단-경로-검색에-대한-효율적인-알고리즘-제안


가중치 없는 그래프의 투영적 설명을 기반으로 한 최단 경로 검색에 대한 효율적인 알고리즘 제안



본 논문에서는 그래프의 모든 모서리에 있는 모든 지점에서 δ 거리 이내를 지나는 최단 경로를 찾는 δ-Tour 문제를 소개하고, δ 값의 변화에 따른 문제의 복잡도 및 근사 알고리즘을 분석합니다.



중국 우편 배달부 문제에서 외판원 문제 그 이상으로: 모든 모서리의 모든 점을 δ-커버하는 최단 경로
