Key points are not available for this paper at this time.
제약 기반 경로 선택은 서비스 품질(QoS) 제약 조건 집합을 만족하는 경로를 식별하는 것을 목표로 합니다. 일반적으로 이 문제는 NP-완전으로 알려져 있으며, 이는 많은 휴리스틱 알고리즘의 제안을 초래했습니다. 우리는 이러한 알고리즘에 대한 개요를 제공하며, 제한된 최단 경로 및 다중 제약 경로 알고리즘에 초점을 맞춥니다.
Kuipers 외 (Sun,)은 이 질문을 연구했습니다.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: