  |
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
|
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
 |
Matma / GRAFY I INNE... |
| << . 1 . 2 . 3 . |
| Autor | Wiadomość |
| Piotr Wyderski
|
Posted: 7 Mar 2001 09:36:50 Witam ! [ciach] No cóż, wydawało mi się, że z warunku "najkrótsza droga"
wynika to, że każde musi byc odzwiedzone jednokrotnie. Niezupelnie ;-) W ogolnym przypadku wystarczy wziac miasta polaczone tak, by tworzyly np. drzewo binarne. Wtedy istnieje najkrotsza (i jedyna) droga miedzy nimi - samo drzewo, ale nie da sie przejsc tak, by kazde miasto bylo odwiedzone dokladnie jednokrotnie. Ale to tak na marginesie, bo w tym zadaniu sa tylko grafy pelne, wiec ja znow sie czepiam :-) Pozdrawiam Piotr Wyderski |
| Hessi
|
Posted: 7 Mar 2001 20:49:29 A jednak dzieki pomocy AL znalazlem pewne rozwiazanie: "najblizszy sasiad" - calkiem skuteczna medota - pod warunkiem ze nie mamy okreslonego poczatku. algorytm w TP znajdule sie na stronie : http://hessi.hobbiton.org/pascal.htm ale strona caly czas w budowie.... pozdrowienia dla wszystkich i wielkie dzieki za wszelka pomoc Daniel B. |
| << . 1 . 2 . 3 . |