최단 경로 알고리즘

ลงชื่อเข้าใช้

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

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

เกี่ยวกับ

ผลิตภัณฑ์

แหล่งข้อมูล