Dnia Tue, 24 Jun 2014 10:54:35 +0200, r...@k...pl napisał(a):
> Leszek Ciszewski" <p...@c...fontem.lucida.console> napisał(-a):
>> IMO szybki algorytm to dobry algorytm, nierzadko
>> szybkość algorytmu uzyskujemy poprzez odchwaszczanie.
>
> Bardzo rzadko szybki algorytm = dokładny algorytm. Właściwie to z definicji
> jest odwrotnie.

W ogolnosci wyraze sprzeciw. Algorytm powinien robic to co ma robic,
dokladnie, a wtedy porownujemy tylko szybkosc.
No ale akurat jesli chodzi o wyznaczanie drogi to jest jak piszesz.


> Szybkość zależy jak dokładnie program chce przeliczyć trasę i jak dużo danych
> weźmie pod uwagę przy przeliczeniu -- szybki algorytm przeliczy ci tylko kilka
> kilometrów.

No, akurat jakby policzyl uczciwie najkrotsza droge w grafie, i
zapamietal odleglosci do celu w wezlach, to by przeliczenie bylo
blyskawiczne. Owszem, wezlow moze byc duzo, pamieci tez duzo, ale po
cos sie ten 1GB ram kupuje.

J.