 wyszukiwarka połączeń w php |
| wyszukiwarka połączeń w php |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 281 Pomógł: 3 Dołączył: 8.06.2009 Skąd: Kraków Ostrzeżenie: (0%) 
 |
Witam wszystkich...
wczoraj natchneło mnie żeby napisać taką prostą wyszukiwarke najkrótszego połączenia tzn. mamy ok 30 ulic i np na 5 z nich są korki... oczywiście wiemy jakie są to ulice. Uzytkownik chce znaleźć najkrótszą z ominięciem korków trase z punktu A do B... Jak się za to wogóle zabrać ? pisaliście kiedyś coś podobnego ? pozdrawiam |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Moderatorzy Postów: 4 362 Pomógł: 714 Dołączył: 12.02.2009 Skąd: Jak się położę tak leżę :D |
Polecam sięgnąć do matematyki dyskretnej. Konkretnie grafy i przepływ w grafie. Odpowiednio oznaczyć "wagi" połączenia i sobie napisać skrypt liczący wartości możliwych tras oraz dążący do minimalizacji/maxymalizacji wyniku.
|
|
|
|
 |
|
Aktualny czas: 24.08.2025 - 12:43 |
