Si j'ai un ensemble de nœuds avec des coordonnées (x, y) et j'ai un ensemble de nœud - nœud - coût, dans ce cas, le coût est en minutes. Comment puis-je calculer la distance euclidienne en supposant que la vitesse est constante ...A * algorithme avec distance euclidienne
Une métrique est en quelques minutes et alors que la distance en utilisant x, y est pas dans le temps métrique
Je recommande personnellement this tutorial. Cela m'a appris à implémenter A * dans un jeu que j'ai fait il y a quelques années.
En outre, la page wikipedia est toujours bon pour la liaison! :)
J'ai lu la page wikipedia comme 10 fois et je sais comment fonctionne l'algorithme. C'est juste que différentes unités de coût et les conflits de coordonnées sont ce que je suis confondu avec. – aherlambang
+1 appris à partir de là aussi, meilleur tutoriel là-bas. :) – st0le
Si votre métrique est l'heure, mais votre vitesse est constante, vous pouvez simplement utiliser la distance pour cibler comme métrique. Ils sont équivalents puisque Distance = Vitesse * Temps. – Kurru
Demandez-vous ce que [la formule de distance euclidienne] (http://en.wikipedia.org/wiki/Euclidean_distance#Two_dimensions) est? – rlibby
Les points les plus éloignés les uns des autres (en termes euclidiens) ont-ils un avantage avec un coût plus élevé en minutes que ceux qui sont plus proches? – MAK
Je demande comment considérer les différentes métriques de temps (minutes) et la distance de coordonnées pour calculer une distance euclidienne .. parce qu'ils doivent tous les deux avoir la même unité .. Je sais quelle est la formule – aherlambang