00:40

"La source vive" Ayn Rand : un concours de lecture/écriture.

12:22

Coder l'arbre de Huffman en binaire

20:34

Huffman : compresser avec un arbre

07:02

Arbre de Steiner dans les graphes : un algorithme interessant -

01:12

Ma chaine sur les graphes n'est pas monétisée (désolé pour les pubs)

08:45

Dijkstra v.s. Prim : la réponse

02:21

Dijkstra v.s. Prim dans les graphes pondérés : la question

00:52

À la découverte de python. Ma chaine secondaire

06:35

Utiliser le parcours en profondeur (DFS) pour détecter si un graphe orienté a un circuit

05:18

Un algorithme totalement inefficace pour décorer le sapin de Noël

01:40

Ma chaine est inutile. Vraiment ?

11:12

Un principe simple et très utile

08:50

Construire un arbre à partir d'étiquettes

10:57

Couper au moins la moitié des arêtes d'un graphe ?

15:26

Les problèmes SAT... et les graphes.

16:26

Algorithme pour les composantes fortement connexes d'un graphe orienté.

06:23

Composantes fortement connexes d'un graphe orienté : c'est quoi ?

09:17

Graphes : ressources de ma chaine pour les étudiants confinés

11:02

Poids négatifs 3 : un algorithme pour les graphes sans circuit

11:22

Algorithme de Bellman Ford et les poids négatifs

08:18

Dijkstra et les poids négatifs

11:18

Flots 4 : algorithme de Ford-Fulkerson et choix des chaines améliorantes

11:15

Placer des pions sur un graphe : un jeu difficile

06:22

Quelques livres sur les graphes

22:44

Dijkstra : Entrons (un peu) dans les détails de l'algorithme

09:43

Le problème de l'arbre de Steiner dans les graphes

22:44

Comment je fais mes videos avec keynote

07:24

Découpages et des couplages

10:35

n m+f=2 : la formule d'Euler pour les graphes planaires (approfondissement)

13:35

Les arbres : une classe remarquable de graphes

13:47

Le parcours en profondeur (DFS) pour planifier (= tri topologique d'un graphe orienté sans circuit)

14:21

Les graphes d'intervalles

08:32

Algorithme de Kruskal pour construire un arbre couvrant de poids minimal

10:46

TSP : voyageur de commerce dans les graphes pondérés

09:31

Mariages stables 2 : l'algorithme de Gayle Chapley

10:46

Mariages Stables 1 : présentation du problème

07:42

Trouver un chemin hamiltonien dans un tournoi

15:29

Algorithmes en ligne : prendre les moins mauvaises décisions sans connaitre l'avenir

26:14

Quelques algorithmes de graphes programmés en MAPLE©

15:05

Coloration totale : colorier les sommets ET les arêtes d'un graphe

09:53

Coloration des ARETES d'un graphe : planifier des tête-à-tête

35:17

Parcours en PROFONDEUR (DFS) d'un graphe (version détaillée)

08:08

Couplage et couverture dans les graphes bipartis (illustration du théorème de Konig)

12:42

Yed un logiciel pour dessiner des graphes (éditeur de graphes)

07:25

Flots 3. Application : affecter des taches à des personnes (graphes bipartis)

11:16

Flots 2 : l'algorithme de Ford-Fulkerson pour construire un flot max.dans un graphe

13:54

Flots 1 : introduction et notions de base des flots (graphes)

19:16

Planifier des taches ayant des durées, avec des graphes orientés

12:57

Avenir et bilan de la chaine + graphes hypercubes

10:53

Construire un graphe PLANAIRE ayant un ensemble donné de degrés

12:21

Construire un ARBRE ayant un ensemble donné de degrés

11:38

Construire le plus petit graphe ayant un ensemble donné de degrés

07:12

Dominant total d'un graphe 2eme partie

09:38

Dominant total d'un graphe 1ere Partie

09:21

Vertex cover : couvrir les arêtes d'un graphe par des sommets

09:00

Algorithme de Dijkstra

28:59

Retour sur le parcours en largeur d'un graphe

10:49

Coloration des graphes 2ème partie

09:34

Coloration des graphes : application à la création de plannings

08:18

Graphes planaires