-
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
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- 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ą."
Najnowsze wątki
- 2025-07-30 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-07-30 MILLER ZAORAŁ PRO-UKRAIŃSKIEGO REDAKTORA
- 2025-07-29 "cywilny przemysł stoczniowy w USA praktycznie nie istnieje"
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Re: PLL LOT na pokładzie zemdlało kilku pasażerów, a linie lotnicze nie zapewniły nawet podstawowego wsparcia - choćby szklanki wody.
- 2025-07-29 Re: Podkreślają też wielką szkodliwość zdrowotną wiatraków, które usytuowane bardzo blisko siedlisk ludzkich mają negatywny wpływ na zdrowie ludzkie".
- 2025-07-29 Re: bełkot reklamowy eSIM, których nikt nie chce, bo są niebezpieczne.
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Warszawa => IT Data Analyst (Power BI) <=
- 2025-07-29 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-07-28 Warszawa => Sales Executive / KAM <=
- 2025-07-28 Było 83V
- 2025-07-28 Białystok => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-28 Warszawa => Dyrektor Sprzedaży (rozwiązania Cloud) <=
- 2025-07-28 Białystok => Delphi Programmer <=