Hey

Jest dany graf. Graf ma kilkadziesiąt wierzchołków. W każdym
wierzchołku jest ciężki materiał. Wierzchołki połączone są
trasami o dodatniej długości niespełniającymi nierówności
trójkąta. Materiał z wszystkich wierzchołków trzeba zwieźć
jedną ciężarówką do wyznaczonego wierzchołka. Ciężarówka
ma dużo mniejszą ładowność niż łączna masa materiału we
wszystkich wierzchołkach. Ciężarówka jedzie z prędkością
odwrotnie proporcjonalną do sumy swojej masy i wiezionego
materiału.

Zadanie polega na wyznaczeniu takich tras aby materiał został
jak najszybciej przywieziony do wskazanego wierzchołku.

To zadanie wydaje się koszmarnie złożone, da się wyznaczyć
optymalne rozwiązanie dla kilkudziesięciu wierzchołków?

Pozdrawiam

do góry