Wyszukanie najblizszego wierzchołka w grafie - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Wyszukanie najblizszego wierzchołka w grafie › Wyszukanie najblizszego wierzchołka w grafie

Path: news-archive.icm.edu.pl!news.icm.edu.pl!plix.pl!newsfeed1.plix.pl!news-out1.kab
elfoon.nl!newsfeed.kabelfoon.nl!bandi.nntp.kabelfoon.nl!nx02.iad01.newshosting.
com!newshosting.com!novia!news-out.readnews.com!news-xxxfer.readnews.com!postne
ws.google.com!e7g2000yqf.googlegroups.com!not-for-mail
From: ternyk <t...@g...com>
Newsgroups: pl.comp.programming
Subject: Wyszukanie najblizszego wierzchołka w grafie
Date: Thu, 8 Apr 2010 09:47:57 -0700 (PDT)
Organization: http://groups.google.com
Lines: 11
Message-ID: <8...@e...googlegroups.com>
NNTP-Posting-Host: 81.190.228.97
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
X-Trace: posting.google.com 1270745277 30925 127.0.0.1 (8 Apr 2010 16:47:57 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Thu, 8 Apr 2010 16:47:57 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: e7g2000yqf.googlegroups.com; posting-host=81.190.228.97;
posting-account=f-fbrAoAAABQonNhkJtcCQtltpvKRBVM
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/533.4 (KHTML,
like Gecko) Chrome/5.0.370.0 Safari/533.4,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:185403
[ ukryj nagłówki ]
Hej,
Jakiego algorytmu uzyc do wyszukania najblizszego wspolnego
wierzcholka w grafie skierowanym (bez cykli, zaczynajac od danego
wierzcholka)? Z tego co wyszukalem problem zdaje sie jest podobny to
znajdowania dominatorow (BTW czy to jest poprawna polska nazwa?) tylko
ze nie mam do niego algorytmu. Na razie mysle zeby znalezc liste
wszystkich sciezek od wierzcholka startowego, z list wybrac
wierzcholki ktore sa kazdej sciezce i wybrac tego ktorego droga od
poczatku jest najmniejsza. Czy ma to sens? Wolalbym jednak uzyc
sprawdzonej metody, ktora prawdopodobnie bylaby lepsza od mojej dosc
"prymitywnej".