-
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.pionier.net.pl!feeder.erje.
net!news2.arglkargh.de!news.glorb.com!news2.glorb.com!news-in-01.newsfeed.easyn
ews.com!easynews!core-easynews-01!easynews.com!en-nntp-07.dc1.easynews.com.POST
ED!not-for-mail
From: A.L. <a...@a...com>
Newsgroups: pl.comp.programming
Subject: Re: algorytm generowania grafikow pracy
Message-ID: <f...@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>
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: 16
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: Sun, 05 Apr 2009 18:24:24 -0500
Xref: news-archive.icm.edu.pl pl.comp.programming:181570
[ ukryj nagłówki ]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.
http://en.wikipedia.org/wiki/Hamiltonian_path_proble
m
A.L.
Następne wpisy z tego wątku
- 06.04.09 10:20 Wit Jakuczun
- 06.04.09 13:26 Tomasz Gęguś
- 06.04.09 21:29 Michoo
- 06.04.09 22:49 A.L.
- 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
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-14 Wkłady do zniczy...
- 2025-07-14 Warszawa => Specjalista ds. Sprzętu Komputerowego <=
- 2025-07-14 Re: PO chroniło i chroni policyjnych bandziorów [zawiasy za katowanie obywatela (Poznań czerwiec 2012)]
- 2025-07-14 Warszawa => International Freight Forwarder <=
- 2025-07-14 Warszawa => Recruiter 360 <=
- 2025-07-14 Re: Rz?Âd ZAKAZUJE magazyn?Â?w energii ?!! Nowe prawo od 14 lipca to SZOK! ??Â
- 2025-07-14 Warszawa => Sales Assistant <=
- 2025-07-13 Fałszywe alerty
- 2025-07-12 dlaczego gadacie z tym debilem
- 2025-07-13 Unia Europejska przygotowuje nowy podatek
- 2025-07-13 Unia Europejska przygotowuje nowy podatek
- 2025-07-12 Warszawa => PC Hardware Expert / Specjalista PC <=
- 2025-07-12 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2025-07-12 Warszawa => Administrator IT <=
- 2025-07-12 Warszawa => IT Administrator <=