wyszukiwanie najkróteszej ścieżki w grafie

Thread View: pl.comp.lang.pascal

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Grzegorz Babicz Tue, 29 Dec 1998 18:28

#502

Author: Grzegorz Babicz
Date: Tue, 29 Dec 1998 18:28

11 lines
1131 bytes

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

Dziękuję za jakąkolwiek pomoc

Re: wyszukiwanie najkróteszej ścieżki w grafie

#503

Author: Krzysztof Borys (Bask)
Date: Wed, 30 Dec 1998 10:50

21 lines
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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads