Re: Znalezienie najblizszego "sasiada", najmniej przeskokow, czy cos podobnego...

eGospodarka.pl › Grupy › pl.comp.programming › Znalezienie najblizszego "sasiada", najmniej przeskokow, czy cos podobnego... › Re: Znalezienie najblizszego "sasiada", najmniej przeskokow, czy cos podobnego...

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: WRonX <w...@-...net>
Newsgroups: pl.comp.programming
Subject: Re: Znalezienie najblizszego "sasiada", najmniej przeskokow, czy cos
podobnego...
Date: Tue, 10 Mar 2009 16:44:49 +0100
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 23
Message-ID: <gp61th$sh1$2@inews.gazeta.pl>
References: <gp5v20$gjg$1@inews.gazeta.pl>
<s...@s...mimuw.edu.pl>
<gp61mu$sh1$1@inews.gazeta.pl>
NNTP-Posting-Host: aky122.internetdsl.tpnet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1236699889 29217 83.17.28.122 (10 Mar 2009 15:44:49 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Tue, 10 Mar 2009 15:44:49 +0000 (UTC)
X-User: WRonX
In-Reply-To: <gp61mu$sh1$1@inews.gazeta.pl>
User-Agent: Thunderbird 2.0.0.19 (Windows/20081209)
Xref: news-archive.icm.edu.pl pl.comp.programming:181354
[ ukryj nagłówki ]
WRonX pisze:

> No wlasnie probowalem toto ominac, bo chyba powinien istniec prostszy
> sposob, jesli zakladam identyczna odleglosc pomiedzy polaczonymi
> wierzcholkami grafu?

Jeszcze cos. Wiki pisze: Jeśli graf nie jest ważony (wszystkie wagi mają
wielkość 1), zamiast algorytmu Dijkstry wystarczy algorytm
przeszukiwania grafu wszerz.

Pytanie, czy to zadziala, jesli nie mam hierarchii na zasadzie drzewa?
Tzn. jesli moj graf wygladalby tak, jak na rysunku z wiki:
http://pl.wikipedia.org/wiki/Przeszukiwanie_wszerz
ale przykladowo pole 6 laczylo sie poziomo z 7 a np. 5 z 11?

Pozdrawiam.
--
[= WRonX =] [= W...@-...NET =] [= http://WRonX.NET =]
[ "...yet the blood of the wicked shall flow like a river." ]
[ GCC d- s+:- a-- C++ US P+ L+ !E W+++ N+++ w++ !O M-- !V ]
[ PS Y- t-- X+++ R+++ tv- !PGP b++ DI++ D+ G+ e h! r++ y? ]