Défis de code : Shortest-path

Entraînez-vous sur Shortest-path avec 2 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Moyen · 2

Compétences travaillées: Algorithme de DijkstraHeuristiquesRecherche A*Suppression paresseuse
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
226
Défis
2
Solutions partagées
3
Langages

Tous les défis

Recherchez par sujet, langage ou difficulté.

2 défis
Moyen

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

Vous apprendrez Algorithme de DijkstraSuppression paresseuse
GraphsPriority-queuesShortest-path
Aucune solution pour l’instant
Moyen

Recherche A* sur une grille pondérée

Trouvez le chemin le moins coûteux à travers une grille de coûts de terrain avec A*, l'algorithme de recherche derrière le pathfinding des jeux et des robots.

Vous apprendrez Recherche A*Heuristiques
GraphsGridsShortest-pathai
Aucune solution pour l’instant