-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!feeder.erje.net!
news2.arglkargh.de!news.wiretrip.org!proxad.net!feeder1-2.proxad.net!74.125.46.
134.MISMATCH!postnews.google.com!k39g2000yqd.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: algorytm wyszukiwania autobusu (autobusów)
Date: Sun, 4 Jul 2010 12:52:32 -0700 (PDT)
Organization: http://groups.google.com
Lines: 19
Message-ID: <f...@k...googlegroups.com>
References: <4c304b94$0$17082$65785112@news.neostrada.pl>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1278273152 26232 127.0.0.1 (4 Jul 2010 19:52:32 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Sun, 4 Jul 2010 19:52:32 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: k39g2000yqd.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.6)
Gecko/20100625 Firefox/3.6.6,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:185946
[ ukryj nagłówki ]On 4 Lip, 10:51, "bagno" <b...@o...pl> wrote:
Jest "dużo", rośnie wykładniczo. Np. masz docierasz przystanku i masz
do wyboru 5 decyzji, docierasz do nastepnego przystanku i masz 4
decyzjie,
to rośnie jak 5*4*.... Jeśli nie zabezpieczysz przed jazda w kolko to
ilosc
tras bedzie nieskonczeni duza.
> Jak coś takiego się robi ?
Graf sie robi. Wierzcholki to miejsca na mapie. Krawedzie to koszt
przejscia/przejazdu od jednego miejsca do drugiego. Przy czym
koszt moze byc czymkolwiek, czasem, zuzyciem paliwa, preferencjami
osobistymi, albo kombinacja powyzszych... byle dalo sie go wyrazic
jakas liczba. Jesli koszt zawsze jest liczba dodatnia to najprosciej
algorytmem Dijkstry. Jesli pojawiają się ujemne, to Bellmana-Forda.
Pozdrawiam
Następne wpisy z tego wątku
- 05.07.10 01:32 bartekltg
- 05.07.10 06:34 Wit Jakuczun
- 06.07.10 05:40 Maciej Pilichowski
- 06.07.10 06:11 Wit Jakuczun
- 06.07.10 07:15 Mariusz Marszałkowski
- 07.07.10 05:15 Maciej Pilichowski
- 07.07.10 06:30 Wit Jakuczun
- 07.07.10 08:52 Mariusz Marszałkowski
- 07.07.10 10:19 Wit Jakuczun
- 07.07.10 12:58 Wit Jakuczun
- 07.07.10 17:27 Mariusz Marszałkowski
- 08.07.10 05:32 Maciej Pilichowski
Najnowsze wątki z tej grupy
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 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ą."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML