 wyszukiwarka połączeń w php |
| wyszukiwarka połączeń w php |
 11.03.2010, 18:30:43
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 -------------------- Cokolwiek zostanie upuszczone na uklad elektroniczny, spadnie zawsze tam gdzie wyrzadzi najwiecej szkody.
|
 |
 
|
 |
|
11.03.2010, 19:02:48
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.
-------------------- Najpierw był manual... Jeśli tam nie zawarto słów mądrości to zapytaj wszechwiedzącego Google zadając mu własciwe pytania. A jeśli i on milczy to Twój problem nie istnieje :D
|
|
|
|
 |
|
Wersja Lo-Fi | Aktualny czas: 14.08.2025 - 03:36 |
