[php] Path finding met coördinaten
Kees de braak
15/02/2009 13:52:00Mensen,
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)
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?
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)
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