Flot maximal et coupe minimale
Calculez le débit maximal du point source vers le point de rendez-vous et la coupe minimale correspondante en fonction de la capacité de connexion dirigée.
Flot maximal et coupe minimale Manuel d'utilisation
- Remplissez les paramètres ou sélectionnez le fichier en fonction du formulaire, puis vérifiez l'unité et formatez d'abord.
- Le point source traverse deux canaux indépendants avec respectivement la capacité 3 et 2 et le débit maximal est de 5.
- Cliquez sur le bouton Traitement pour afficher les résultats, vous pouvez copier ou télécharger et enregistrer.
Méthode de calcul et règles de traitement
Utilisez Edmonds-Karp pour augmenter le réseau de chemin et de quantité résiduelle, et produire le trafic, la capacité et les nœuds de coupe minimum de chaque arête.
Champ d'utilisation
Jusqu'à 80 nœuds et 500 arêtes, la capacité est de 0 à 1 000000000 entiers ; Ce n'est pas la détection réelle de la vitesse du réseau, et n'inclut pas les contraintes de coût, de perte et de source multiple.
Le contenu d'entrée sera-t-il enregistré sur le serveur ?
Cet outil gère la saisie dans le navigateur et ne télécharge pas de fichiers ni de contenu de formulaire. Les scores de pratique de saisie ne sont enregistrés que dans le navigateur natif.
Pourquoi le résultat peut-il être différent des autres outils ?
Jusqu'à 80 nœuds et 500 arêtes, la capacité est de 0 à 1 000000000 entiers ; Ce n'est pas la détection réelle de la vitesse du réseau, et n'inclut pas les contraintes de coût, de perte et de source multiple. Veuillez comparer l'unité d'entrée, la méthode d'arrondissement, les règles applicables et la version des données en premier.