Docs développeurs · Algorithmes
Parcours de graphe · Plus courts chemins et arbres couvrants · Programmation dynamique · Algorithmes gloutons · Diviser pour régner · Backtracking (retour sur trace)
Le parcours de graphe visite tous les sommets accessibles par BFS ou DFS : la base des plus courts chemins non pondérés, composantes, cycles et tri topologique.
Guide en 6 chapitresCalculer des plus courts chemins avec Dijkstra, Bellman-Ford et Floyd-Warshall, et construire des arbres couvrants minimaux avec Kruskal et Prim.
Guide en 6 chapitresLa programmation dynamique mémorise et réutilise les solutions de sous-problèmes qui se chevauchent, et remplace des recherches exponentielles par des tables.
Guide en 6 chapitresLes algorithmes gloutons font à chaque étape le meilleur choix local, sans retour : ordonnancement d'intervalles, codage de Huffman, sac à dos fractionnaire.