Komiwojażer, Szukam klasy w php Opcje

[TomASS]

Witam. Szukam klasy w php (wraz z baza danych), która potrafi liczyć odległości drogowe pomiędzy dwoma punktami na mapie (miastami)

[devnul]

hmm, czyli zakładając ze na mapie drogi są oznaczone czerwoną linią chcesz mierzyć odległość od jednego punktu na tej lini do drugiego (oczywiście uwzględinając wszelkie możliwe skrzyżowania i załąmania lini)? i chcesz to w php? mi się wydaje że musiałbyś zrobić tablice ze wszystkimi możliwymi odcinkami (połączenia miedzy jednym miastem a drugim) i potem w petli wyszukiwać najkrótszej odległości

[babejsza]

Przecież TomASS nie prosił o wytłumaczenie jak to zrobić, tylko o info o takiej klasie.

[Bora]

ostanio nad czyms taki pracowałem. odezwij sie podeśle ci bazke i dane.

[TomASS]

@devnul :

oczywiście uwzględinając wszelkie możliwe skrzyżowania i załąmania lini

Wydaje mi się, że nie wszystkie możliwości musialbym uwzględniać - nie ma sensu jechać z Wrocławia do Szczecina przez Kraków (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

mi się wydaje że musiałbyś zrobić tablice ze wszystkimi możliwymi odcinkami

No wlaśnie takiego czegoś chcę uniknąć

@babejsza : Tak, chodzi mi o bazę danych i klasę (skrypt)

@Bora : Odezwałem się na PW (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)