eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingalgorytm generowania grafikow pracyRe: algorytm generowania grafikow pracy
  • Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
    -for-mail
    From: Michoo <m...@v...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: algorytm generowania grafikow pracy
    Date: Mon, 06 Apr 2009 23:29:01 +0200
    Organization: http://onet.pl
    Lines: 20
    Message-ID: <grds81$4mb$1@news.onet.pl>
    References: <gr5k0f$im7$1@atlantis.news.neostrada.pl> <gr5pj8$4eg$1@news.onet.pl>
    <m...@4...com> <gr8ion$639$1@news.onet.pl>
    <j...@4...com> <gr9k9o$rr7$1@news.onet.pl>
    <q...@4...com> <gratmj$tqo$1@news.onet.pl>
    <f...@4...com>
    NNTP-Posting-Host: c2-211.icpnet.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: news.onet.pl 1239053377 4811 62.21.2.211 (6 Apr 2009 21:29:37 GMT)
    X-Complaints-To: n...@o...pl
    NNTP-Posting-Date: Mon, 6 Apr 2009 21:29:37 +0000 (UTC)
    User-Agent: Thunderbird 2.0.0.19 (X11/20090105)
    In-Reply-To: <f...@4...com>
    Xref: news-archive.icm.edu.pl pl.comp.programming:181577
    [ ukryj nagłówki ]

    A.L. pisze:
    > On Sun, 05 Apr 2009 20:35:22 +0200, Jacek Czerwinski <...@...z.pl> wrote:
    >
    >> Sprowadźmy to do komiwojażera: nie chodzi o najlepsza ścieżkę lecz o
    >> jakąkolwiek ścieżkę. To O(n) jest chyba wykładnicze, a może już kwadratowe
    >>
    >
    > Tak zupelnie to nie. Jezeli mamy miasta polaczone drogami
    > niekoniecznei kazde z kazdym, to problemy poszukiwania JAKIEJKOWIEK
    > drogi przechodzacej przez wszystkie miasta, czy tez stwierdzenia czy
    > taka droga w ogole istnieje znana sa jako "problem poszukiwania
    > sciezki Hamiltonowskiej" i oba sa NP-zupelne.
    I mimo tego dla małych n są rozwiązywalne metodą brute-force (pytający
    pisał o *3* pracownikach). Dla większych n dostaje się całkiem
    przyzwoite wyniki w ciągu kilku minut za pomocą choćby local-search czy
    symulowanego wyżarzania.

    --
    Pozdrawiam
    Michoo

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

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: