Algorithmes : chemins et graphiques les plus courts

Description

Cette séance de cours couvre les algorithmes pour trouver les chemins les plus courts dans les graphiques, y compris l'algorithme de Dijkstra, l'algorithme Bellman-Ford et l'algorithme Floyd-Warshall. Il traite également des cycles dans les graphiques, les graphiques acycliques et les techniques de traversée des graphiques comme le BFS et le DFS.

Connectez-vous pour regarder la vidéo

Source officielle

https://mediaspace.epfl.ch/media/0_1m2ttkj7

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Séances de cours associées (234)

Concepts associés (115)

Python (langage)

Python (prononcé ) est un langage de programmation interprété, multiparadigme et multiplateformes. Il favorise la programmation impérative structurée, fonctionnelle et orientée objet. Il est doté d'un typage dynamique fort, d'une gestion automatique de la mémoire par ramasse-miettes et d'un système de gestion d'exceptions ; il est ainsi similaire à Perl, Ruby, Scheme, Smalltalk et Tcl.

Année (calendrier)

Une année est un intervalle de temps défini conventionnellement dans le cadre d’un calendrier, égal à un presque nombre entier de jours (certaines années, bissextiles, du calendrier chrétien comptant 365,25 jours), et plus ou moins proche de l’année tropique qui correspond à la périodicité des saisons terrestres. La durée d'une année et son commencement peuvent varier selon le calendrier considéré ; la durée de l’année tropique est elle-même sujette à variations au cours de longues périodes.

Tkinter

Tkinter (de l'anglais Tool kit interface) est la bibliothèque graphique libre d'origine pour le langage Python, permettant la création d'interfaces graphiques. Elle vient d'une adaptation de la bibliothèque graphique Tk écrite pour Tcl.

Mois

Le mois est une unité de temps utilisée dans les calendriers, correspondant à une division de l'année. Dans les calendriers solaires occidentaux, un mois est défini comme un douzième de l'année, elle-même basée sur l'année tropique, chacun des mois comptant un nombre variable de jours. D'autres types de calendrier utilisent des définitions différentes, comme les calendriers lunaires, basés sur les lunaisons. D'autres découpent le temps de façon arbitraire sans correspondance avec des phénomènes astronomiques comme certains calendriers aztèques.

List of graphs

This partial list of graphs contains definitions of graphs and graph families. For collected definitions of graph theory terms that do not refer to individual graph types, such as vertex and path, see Glossary of graph theory. For links to existing articles about particular kinds of graphs, see . Some of the finite structures considered in graph theory have names, sometimes inspired by the graph's topology, and sometimes after their discoverer.