eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingCo to za problem?
Ilość wypowiedzi w tym wątku: 1

  • 1. Data: 2011-05-18 11:26:10
    Temat: Co to za problem?
    Od: Mariusz Marszałkowski <m...@g...com>

    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

strony : [ 1 ]


Szukaj w grupach

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: