Najkrótsza ścieżka w grafie.

Matma / Najkrótsza ścieżka w grafie.

Autor	Wiadomość
Kęsy Jarosław	Posted: 9 Sty 2001 00:13:53 Czy istnieje algorytm, który na podstawie macierzy sąsiedztwa reprezentującej graf wyznacza odległość między wybranymi dwoma węzłami? Wiem, że jest jest algorytm Dijkstry, ale wymaga on innej reprezentacji macierzy sąsiedztwa i kilku modyfiakcji. Szukam czegoś szybkiego i pewnego. Jeśli ktoś wie coś o takowym proszę o pomoc. Serdecznie pozdrawiam, Jarek
Andrzej Mroz	Posted: 9 Sty 2001 10:14:34 Czy istnieje algorytm, który na podstawie macierzy sąsiedztwa reprezentującej graf wyznacza odległość między wybranymi dwoma węzłami? Wiem, że jest jest algorytm Dijkstry, ale wymaga on innej reprezentacji macierzy sąsiedztwa i kilku modyfiakcji. Szukam czegoś szybkiego i pewnego. Jeśli ktoś wie coś o takowym proszę o pomoc. Jesli nie sa wazne wagi krawedzi, to najlepiej jest przegladac graf metoda "wszerz" (dla kazdego wierzcholka trzabe zapamietac poprzednik w sciezce), ale tu tex lepsza jest inna reprezentacja grafu (jako listy sasiedztwa) pozdrawiam Andrzej

Jak sobie przedłużyć datę ważności

Pokolenie wyżu demograficznego właśnie zaczyna przechodzić na emeryturę. Dobrych rad na zdrową długowieczność jest bez liku, ale według współczesnej nauki tylko kilka z nich jest pewnych

Przychodzi e-baba do lekarza

Wirtualny pacjent zamiast rycin w podręcznikach. Wkrótce studenci medycyny już od pierwszego roku będą poznawać sztukę lekarską, lecząc... e-pacjentów.

Akupunktura, czyli żadne czary-mary

To jedna z niewielu metod medycyny niekonwencjonalnej, która została uznana przez jej klasyczną siostrę. Choć nie do końca wiadomo na czym polega jej działanie, grunt, że w leczeniu bólu naprawdę jest skuteczna.


° Forum ° Odpowiedz ° Rejestracja ° Szukaj °