Calculateur de flot maximal d’un réseau
Calculer le débit maximal de la source dirigée à l’évier et une coupe minimale égale à la capacité des bords de capacité entière.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Utilisez Edmonds–Karp pour les premières voies d’augmentation avec des bords résiduels inversés et des capacités parallèles agrégées.
Augment source-to-sink residual paths; maximum flow equals the final source-side cut capacity
Exemple détaillé
Le réseau par défaut à quatre nœuds transporte un débit maximum de 5 , égal aux capacités 3 + 2 laissant la source zéro.
Hypothèses et précisions sur les données
Capacités entières non négatives jusqu’à 1e9 par bord, source/puits à l’intérieur du jeu de nœuds. Pas de limites, de coûts, de temps de transit, de pertes ou de marchandises multiples. La réduction des membres concerne le graphique agrégé dirigé.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Trouver un itinéraire le moins coûteux à travers un petit graphique de bord dirigé ou non dirigé avec des coûts non négatifs.
Simulez la reconstitution continue des jetons et les décisions immédiates d’acceptation/rejeter pour votre séquence chronologique de demande.
Allouer des sous-réseaux LAN IPv4 de taille différente à l’intérieur d’un seul parent du CIDR à partir des comptes d’hôte utilisables demandés.
Espace publicitaire réservé.