Algorithme A*

Science formelle
Informatique théorique
Algorithme
Algorithme

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 3

Algorithme et analyse probabiliste de Dijkstra

Présente l'algorithme et l'analyse probabiliste de Dijkstra à travers le problème d'embauche.

Algorithme de Grover: Recherche quantique

Présentation de l'algorithme Grover, un algorithme de recherche quantique qui accélère la recherche de bases de données non triées.

Calcul quantique: Grover Algorithm

Couvre l'algorithme Grover, un algorithme de recherche quantique fournissant une accélération quadratique sur les algorithmes classiques.

L'algorithme de recherche de Grover

Couvre l'algorithme de recherche de Grover, un algorithme quantique pour la recherche de bases de données non structurées.

Entropie et algorithmes : Applications au tri et à la pesée

Couvre l'application de l'entropie dans les algorithmes, en se concentrant sur le tri et les stratégies de prise de décision.

Chemins les plus courts: Bellman-Ford et Dijkstra

Couvre les algorithmes Bellman-Ford et Dijkstra pour trouver les chemins les plus courts dans les graphes avec différents poids de bord.

Modules et espaces de noms

Explore les modules Python, la hiérarchie des programmes, l'importation de modules et les espaces de noms, y compris les variables et les champs d'application dans les fonctions.

Algorithme de Bellman-Ford : analyse et justesse

Explore l'algorithme Bellman-Ford, son exactitude et ses applications pratiques dans des réseaux dynamiques et des scénarios réels.

Choisir une taille d'étape

Explore le choix d'une taille d'étape dans l'optimisation sur les collecteurs, y compris la recherche de ligne backtracking et la méthode Armijo.

L'algorithme de Dijkstra et le chemin le plus court

Couvre l'algorithme de Dijkstra pour les problèmes de chemin le plus court et son application dans les algorithmes ALL-TO-ONE et ALL-PAIRS.