Планирование путей по сетке

Algorithme Dijkstra

Algorithme classique de recherche du plus court chemin dans un graphe pondéré, explorant systématiquement les nœuds par ordre de distance croissante depuis le point de départ sans utiliser d'heuristique.

← Назад