Key points are not available for this paper at this time.
상금 수집 스타이너 트리(PCST)는 스타이너 트리 문제의 일반화로, 컴퓨터 과학의 기본 문제입니다. 고전 스타이너 트리 문제에서는 주어진 가중 그래프에서 최소 가중 트리를 사용하여 단말점으로 알려진 정점 집합을 연결하는 것을 목표로 합니다. 이 일반화된 버전에서는 각 정점에 벌점이 있으며, 각 정점을 연결할지 또는 연관된 벌점을 지불할지를 결정할 수 있는 유연성이 있어 문제를 보다 현실적이고 실용적으로 만들어 줍니다.
Ahmadi et al. (Mon,)은 이 질문을 연구했습니다.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: