Défis de code : Plus court chemin

Entraînez-vous sur plus court chemin avec 3 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.

Facile · 1 Moyen · 2

Compétences travaillées: Algorithme de DijkstraBoucles imbriquéesCompteurs cumulatifsHeuristiquesRecherche A*Suppression paresseuse
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
245
Solutions partagées
9
Langages

Tous les défis

Recherchez par nom ou sujet, ou filtrez par difficulté.

3 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-queuesplus court chemin
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
Graphsgrillesplus court cheminai
Facile

Triangle de Floyd

Construisez le triangle de Floyd, où les entiers naturels s'écrivent sur des lignes de longueur 1, 2, 3, etc.

Vous apprendrez Boucles imbriquéesCompteurs cumulatifs
débutantcs1lycéebouclesboucles imbriquéesmotifsplus court chemin
Aucune solution pour l’instant