Compter tous les chemins possibles dans une grille MxN

Compter tous les chemins possibles dans une grille MxN

Le problème consiste de compter tous les chemins possibles dans une grille MxN avec des contraintes ,,,

Lire la suite
Introduction à la programmation dynamique

Introduction à la programmation dynamique

La programmation dynamique est une technique efficace pour résoudre des problèmes d'optimisation. Il est basé sur la décomposition du problème initial en problèmes plus simples et la résolution de ces sous-problèmes à partir des plus simples.

Lire la suite
Plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré - Floyd-Warshall

Plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré - Floyd-Warshall

algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique en le nombre de sommets

Lire la suite
Algorithme de chemin le plus court de Bellman-Ford

Algorithme de chemin le plus court de Bellman-Ford

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