Re: algorytm generowania grafikow pracy - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › algorytm generowania grafikow pracy › Re: algorytm generowania grafikow pracy

Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!n
ews2.glorb.com!news-in-01.newsfeed.easynews.com!easynews!core-easynews-01!easyn
ews.com!en-nntp-06.dc1.easynews.com.POSTED!not-for-mail
From: A.L. <a...@a...com>
Newsgroups: pl.comp.programming
Subject: Re: algorytm generowania grafikow pracy
Message-ID: <2...@4...com>
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> <grds81$4mb$1@news.onet.pl>
X-Newsreader: Forte Agent 4.2/32.1118
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
Lines: 22
X-Complaints-To: a...@e...com
Organization: Forte Inc. http://www.forteinc.com/apn/
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will
be unable to process your complaint properly.
Date: Mon, 06 Apr 2009 17:49:20 -0500
Xref: news-archive.icm.edu.pl pl.comp.programming:181578
[ ukryj nagłówki ]
On Mon, 06 Apr 2009 23:29:01 +0200, Michoo <m...@v...pl> wrote:

>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.

Czy ja gdzies pisalem ze nie?...

A.L.