[HohoHo2015]

jak działa mapowanie w #gps i #algorytm jeżeli MUSI uwzględnić 1) wszystkie nowe dane z puntów 2) wybrać wspólne elementy (np. tylko droga krajowa) 3) obliczyć najbardziej korzystne rozwiązanie? jakie zabezpieczenie przed zawieszeniem się systemu żeby się nie zblokował wielością danych i jakie minusy takiego mapowania mogą się pojawić? gdzie szukać danych?

#komputery ( ) #technologia ( ) #pytanie ( ) #it ( ) #programowanie ( ) #kiciochpyta ( ) #pcmasterrace ( ) #windows ( ) #internet ( )
#informatyka

[foxbond]

@HohoHo2015: Kiedyś się tym interesowałem, eh ale nic nie pamiętam. W każdym razie sieć dróg jest grafem. Krawędzie mają określoną wagę (autostrady, szybkiego ruchu, a polne), mogę mieć określony kierunek (drogi jednokierunkowe). Jeśli chodzi o najbardziej korzystne rozwiązanie, najszybsze, etc. możesz zastosować wszystkie techniki które są powiązane z grafami. Znajdziesz multum gotowych algorytmów :)

[HohoHo2015]

teoria grafów

@foxbond: to coś ma wspólnego z matematyką? bardziej prawdopodobieństwo czy pochodna i geometria różniczkowa?

[foxbond]

@HohoHo2015: To jest dział matematyki, oddzielny, nie związany z tymi co wymieniłeś.

[kozunio12]

@HohoHo2015: coś w stylu problemu komiwojażera mi się tylko nasuwa

[HohoHo2015]

@kozunio12: @foxbond: będę szukać grafów tzw. nieskończonych.. ale pochodne też są
Domknięcie przechodnie

Domknięcie przechodnie dowolnych wierzchołków grafu G {\displaystyle G} G następuje wtedy i tylko wtedy, gdy pomiędzy wierzchołkami grafu, posiadającego te same wierzchołki co G {\displaystyle G} G, istnieje droga

[HohoHo2015]

@kozunio12: @foxbond: Znalezienie algorytmu znajdowania drogi Hamiltona w czasie wielomianowym jest „Świętym Graalem” :-) informatyki, i chociaż powstały już setki publikacji opisujących rzekomo taki właśnie algorytm, problem jest nadal otwarty. Według znakomitej części specjalistów taki algorytm nie istnieje („gdyż, zgodnie z rachunkiem prawdopodobieństwa, ktoś już by taki algorytm znalazł”), jednak do czasu udowodnienia, że takowy algorytm nie istnieje, lub udowodnienia, że taki dowód nie może zostać przeprowadzony, należy wstrzymać się