3
Bu en uygun seyahat problemi, ağaçlar için NP-zor tarihler altında mı?
Arkadaşlarımdan biri bana ağaç üzerinde aşağıdaki zamanlama sorununu soruyor. Çok temiz ve ilginç buluyorum. Referans var mı? Sorun: Bir ağaç , her kenarın 1 simetrik seyahat maliyeti var . Her tepe , son teslim tarihi önce yapılması gereken bir görev vardır . Görev ayrıca olarak . Her görevin eşit değer …