Séance de cours
L'algorithme de Dijkstra: Tous les services
Séances de cours associées (79)
Entrelacer la famille et le lemme déterminant la matrice
Explore l'entrelacement de la famille, du lemme déterminant de la matrice et des caractéristiques aléatoires de la matrice.
Méthodes probabilistes en combinatoire
Couvre les méthodes probabilistes en combinatoire, les bords monochromatiques, les graphiques à 2 couleurs et les bons 2 couleurs.
Complexité algorithmique : définition et exemples
Explore l'exactitude de l'algorithme, l'analyse de la complexité dans le pire des cas et la comparaison de l'efficacité en fonction de la taille des entrées.
Momentum et collisions
Explore la conservation de l'élan dans les collisions et ses applications dans la physique nucléaire et les réactions en chaîne.
Branch and Bound: Maximisation heuristique
Explique l'algorithme Branch et Bound pour les problèmes de maximisation heuristique à l'aide de relaxations LP et de techniques de taille.
Introduction à la théorie des graphiques
Couvre les bases de la théorie des graphiques, y compris les flux de réseau, les degrés de sommets, les promenades et les sous-graphes.
Conservation de l'énergie : travaux et exemples
Couvre le concept de conservation de l'énergie au moyen de calculs de travail et d'exemples pratiques.
Hartree-Fock : Équations de Roothan
Couvre les équations Hartree-Fock Roothaan et différents types de méthodes Hartree-Fock, en discutant de leur performance.
Complexité computationnelle
Couvre les bases de la complexité computationnelle, y compris les grandes classes de notation O et de complexité.
Introduction au chemin le plus court
Présente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.