Article View: pl.comp.lang.pascal
Article #503Re: wyszukiwanie najkróteszej ścieżki w grafie
From: Krzysztof Borys (Bask)
Date: Wed, 30 Dec 1998 10:50
Date: Wed, 30 Dec 1998 10:50
21 lines
1483 bytes
1483 bytes
On Tue, 29 Dec 1998 18:28:27 GMT, "Grzegorz Babicz" <babicz@box43.gnet.pl>
wrote:
>Szanowni grupowicze
>
>Poszukuję algorytmu (baż gotowej procedury ) na wyszukiwanie najkrótszej
>scieżki
>w grafie prz zastosowaniu następujących reprezentacji
>- macierz incydencji
>- macierz sasiedztwa
>- lista krawędzi
>- lista incydencji ZA i PRZED
Altavista i wpisanie "shortest path" - w bogactwie danych nie będziesz mógł się
pozbierać. Jedynym problemem jest adaptacja algorytmu do konkretnej metody
przechowywania danych. A z polskich źródeł to "Optymalizacja algorytmów
dyskretnych" Sysło i Narsight, lub "Struktury danych w języku C" A. Drozdek i D.
Simon
Powodzenia
UIN: 3620584 Bask
WWW: http://www.wpk.p.lodz.pl/~bask
Technical Details
Message-ID:
<36917686.4351477@posejdon.wpk.p.lodz.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!agh.edu.pl!polsl.gliwice.pl!news.task.gda.pl!news.man.lodz.pl!not-for-mailReferences:
<fb9i2.47789$O1.4122929@news.tpnet.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!agh.edu.pl!polsl.gliwice.pl!news.task.gda.pl!news.man.lodz.pl!not-for-mail From: bask@kis.p.lodz.pl (Krzysztof Borys (Bask)) Newsgroups: pl.comp.lang.pascal Subject: Re: wyszukiwanie najkróteszej ścieżki w grafie Date: Wed, 30 Dec 1998 10:50:08 GMT Organization: Cartall Lines: 22 Message-ID: <36917686.4351477@posejdon.wpk.p.lodz.pl> References: <fb9i2.47789$O1.4122929@news.tpnet.pl> NNTP-Posting-Host: posejdon.wpk.p.lodz.pl Mime-Version: 1.0 X-Newsreader: Forte Agent 1.5/32.452 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit