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

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.