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" cechują 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
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach