-
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.
Następne wpisy z tego wątku
- 07.04.09 07:33 Paweł Kierski
- 07.04.09 12:15 A.L.
- 07.04.09 12:55 Wit Jakuczun
- 08.04.09 05:46 Jacek Czerwinski
- 08.04.09 12:54 A.L.
- 25.04.09 16:44 matmis
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-05 [ot] spec od renowacji/reperacji kurtek skorzanych
- 2024-06-05 Koszt przywrócenia wychodnego numerowi w Plusie
- 2024-06-06 korki prawie takie same
- 2024-06-05 Takie elektryki mają sens ale czy z Francuską MARŻĄ?
- 2024-06-05 Warta S.A. - przyjęta odpowiedzialność?
- 2024-06-04 nie zna życia ten
- 2024-06-06 A jednak nie kondensatory
- 2024-06-06 Re: A jednak nie kondensatory
- 2024-06-06 Wymiana SIM Aero2
- 2024-06-06 Gdańsk => Programista Full Stack .Net <=
- 2024-06-06 Warszawa => Senior React Native Developer <=
- 2024-06-06 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-06-06 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-06-05 Olsztyn => Sales Specialist <=
- 2024-06-05 Ulm => Integration & Test Engineer <=