Wpis z mikrobloga

elo
mam następujące pytanie jak wydajnie rozwiązać ten problem:
mamy 2d płachtę pokrytą grafem (wieszchołki mają X i Y a krawędzie to odcinki)
i mamy "żaróweczki" #!$%@?ą się kosztem będącym sumą promienia jaki pokrywają blaskiem i stałej (koszt=Zasięg+Stała)
dany jest minimalny i maksymalny zasięg żarówki (jest on dużo mniejszy od wymiarów płachty)
i teraz pytanie jak optymalnie oświetlić cały graf wydając jak najmniej
#informatyka #algorytmy #aisd #programowanie #matematyka