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

Автор: À la découverte des graphes

Загружено: 2021-01-12

Просмотров: 9684

Описание: Présentation d'un algorithme très simple pour savoir si un graphe orienté contient ou pas un circuit (cycle orienté). Cette question a des applications pratiques, par exemple dans le cas où le graphe représente des contraintes de précédente de tâches à exécuter.

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...

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

Доступные форматы для скачивания:

Скачать видео

Информация по загрузке:

Скачать аудио

Похожие видео

Parcours en profondeur d'un graphe, avec une pile

Parcours en profondeur d'un graphe, avec une pile

Что происходит с нейросетью во время обучения?

Что происходит с нейросетью во время обучения?

Graphes : introduction et notions de base

Graphes : introduction et notions de base

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

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

Parcours en profondeur d'un graphe

Parcours en profondeur d'un graphe

Но что такое нейронная сеть? | Глава 1. Глубокое обучение

Но что такое нейронная сеть? | Глава 1. Глубокое обучение

Загадка, в которую невозможно поверить, даже если знаешь ответ [Veritasium]

Загадка, в которую невозможно поверить, даже если знаешь ответ [Veritasium]

Моделирование Монте-Карло

Моделирование Монте-Карло

Теорема Байеса, геометрия изменения убеждений

Теорема Байеса, геометрия изменения убеждений

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры

Huffman : compresser avec un arbre

Huffman : compresser avec un arbre

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

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

Биномиальные распределения | Вероятности вероятностей, часть 1

Биномиальные распределения | Вероятности вероятностей, часть 1

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

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

Преломление и «замедление» света | По мотивам лекции Ричарда Фейнмана

Преломление и «замедление» света | По мотивам лекции Ричарда Фейнмана

Parcours en largeur et en profondeur d'un graphe | Réseaux de neurones 1

Parcours en largeur et en profondeur d'un graphe | Réseaux de neurones 1

DFS : Parcours en Profondeur avec Exemple Pratique | Graphes

DFS : Parcours en Profondeur avec Exemple Pratique | Graphes

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

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

Parcours en profondeur (exercice)

Parcours en profondeur (exercice)

L’algorithme de parcours largeur

L’algorithme de parcours largeur