Traitement de Graphes

Floyd-Warshall Algorithm

Algorithme de programmation dynamique calculant les plus courts chemins entre toutes les paires de nœuds dans un graphe pondéré. Efficace pour les graphes denses et capable de détecter les cycles de poids négatif.

← Indietro