Rechercher des questions…
⌘
K
English
Tiếng Việt
日本語
한국어
Español
العربية
বাংলা
čeština
Dansk
Deutsch
Ελληνικά
Suomi
Français
Gaeilge
ગુજરાતી
Hausa
हिन्दी
Hrvatski
Magyar
Bahasa Indonesia
Italiano
Basa Jawa
ქართული
Lietuvių
मराठी
Melayu
Malti
नेपाली
Nederlands
Norsk
ਪੰਜਾਬੀ
Polski
Português
Română
Русский
Slovenščina
Shqip
Svenska
Kiswahili
தமிழ்
తెలుగు
ภาษาไทย
Türkçe
اردو
简体中文
flow
Accueil
Thèmes
Catégories
Parcours d'apprentissage
Rechercher
Questions d'entretien Graphes · Entraînement aux entretiens IT
Accueil
/
#Graphes
#Graphes
9 questions
Comment représenter un graphe : liste d'adjacence ou matrice d'adjacence ?
Structures de données
#complexity
Intermédiaire
›
Que sont les graphes pondérés et orientés, et quels problèmes modélisent-ils ?
Structures de données
#complexity
Senior
›
Qu'est-ce qu'une structure disjointe (union-find) avec compression de chemin et union par rang ?
Structures de données
#complexity
Senior
›
Qu'est-ce que la recherche en largeur d'abord (BFS) ?
Algorithmes
#graphs
Intermédiaire
›
Qu'est-ce que la recherche en profondeur (DFS)?
Algorithmes
#graphs
Intermédiaire
›
Comment Dijkstra et Bellman-Ford trouvent-ils les chemins les plus courts ?
Algorithmes
#graphs
Senior
›
Qu'est-ce qu'un tri topologique ?
Algorithmes
#graphs
Senior
›
Comment Kruskal et Prim construisent-ils un arbre couvrant minimum ?
Algorithmes
#graphs
Senior
›
Qu'est-ce que union-find et où est-il utilisé ?
Algorithmes
#graphs
Senior
›