[php] Path finding met coördinaten

Overzicht Reageren

Sponsored by: Vacatures door Monsterboard

Kees de braak

Kees de braak

15/02/2009 13:52:00
Quote Anchor link
Mensen,

Momenteel heb ik een probleem wat mijn menselijk verstand een beetje te boven gaat. Graag jullie hulp om even een stapje in de goede richting te komen.

De situatie is als volgt: (Deze veranderd uiteraard omdat het een dynamische kaart is)

Afbeelding

Vanaf de bovenste stip moet de snelste route berekend worden naar de onderste stip. Alle zijdes zijn gewoon 1. Daarbij zijn bepaalde wegen niet te gebruiken zoals aangegeven. In dit geval zijn beide kanten op even lang. Maar dit kan ook veranderen. Hoe pak ik dit aan? Door de mogelijke routes te berekenen en daarvan de kortste te kiezen?

Ik heb al gekeken op wiki en google voor algoritmes zoals die van dijkstra maar het gaat mijn petje te boven. Wie kan mij een oplossing bieden om dit te berekenen?
Gewijzigd op 01/01/1970 01:00:00 door Kees de braak
 
PHP hulp

PHP hulp

19/04/2024 20:24:07
 
Kees de braak

Kees de braak

16/02/2009 20:43:00
Quote Anchor link
Niemand?
 



Overzicht Reageren

 
 

Om de gebruiksvriendelijkheid van onze website en diensten te optimaliseren maken wij gebruik van cookies. Deze cookies gebruiken wij voor functionaliteiten, analytische gegevens en marketing doeleinden. U vindt meer informatie in onze privacy statement.