Algorithmes : Liste des cours et poblèmes
Bellman-Ford est également plus simple que Dijkstra et convient parfaitement aux systèmes distribués. Mais la complexité temporelle de Bellman-Ford est O(VE) ... Lire la suite
Étant donné un graphe et un sommet source dans le graphe, recherchez les chemins les plus courts allant de la source à tous les sommets du graphe donné. Lire la suite
Les notations asymptotiques sont des outils mathématiques permettant de représenter la complexité temporelle des algorithmes d'analyse asymptotique. Les 3 notations asymptotiques suivantes... Lire la suite
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème. Lire la suite
Exercices corrigés de complexité algorithmique Lire la suite
L'analyse des algorithmes est une partie importante de la théorie de la complexité de calcul, qui fournit une estimation théorique des ressources requises d'un algorithme pour résoudre... Lire la suite
