You are here: Home -  Moncler Vest Kids complexiteit ongunstigste geval wanneer een consistent

Moncler Vest Kids complexiteit ongunstigste geval wanneer een consistent

Moncler Vest Kids

We presenteren een gerichte zoekalgoritme, genaamd K⁎, voor het vinden van de k u0026 nbsp; kortste paden tussen een aangewezen paar hoekpunten in een bepaalde gerichte gewogen grafiek. K⁎ heeft twee voordelen ten opzichte van huidige k-kortste-pad algoritmen. Eerst K⁎ werkt Moncler Vest Kids op de vlucht, hetgeen betekent dat het niet nodig de grafiek expliciet beschikbaar en opgeslagen in het hoofdgeheugen. Delen van de grafiek gegenereerd als nodig. Ten tweede kan K⁎ worden geleid met behulp van heuristische functies. We bewijzen de juistheid van K⁎ en bepalen de asymptotische complexiteit ongunstigste geval wanneer een consistent heuristische hetzelfde als de stand van de techniek, O (m + nlogn + k), met betrekking tot zowel runtime en ruimte, waarbij n is het aantal hoekpunten en m Moncler Vest het aantal zijden van de grafiek. We presenteren een experimentele evaluatie van K⁎ door toepassing van het aan de routeplanning problemen als tegenvoorbeeld generatie voor stochastisch model checking. De experimentele resultaten tonen dat door het gebruik van heuristische, on-the-fly search K⁎ minder tijd en geheugen vereisen vergeleken met de meest efficiënte k-kortste-pad algoritmen dusver bekend.
0 Reacties


Spreek uw mening