Bellman-Ford
Calculez Bellman-Ford en ligne gratuitement avec la formule exacte et un exemple résolu. Sans inscription.
Bellman-Ford
Sommets V
Arêtes E
Relaxations d'arêtes (pire cas)
49 500
Passes sur les arêtes
99
Temps à 10⁹ opérations/s
4.95e-5s
Une passe de plus — détection de cycle négatif
500
En savoir plus : Bellman-Ford
Ce qu'elle calcule
La calculatrice « Bellman-Ford » calcule Relaxations d'arêtes (pire cas) à partir de 2 paramètres : sommets v, arêtes e.
Calculs informatiques standard pour développeurs et administrateurs.
Exemple de calcul
Avec les paramètres Sommets V = 100, Arêtes E = 500 le résultat est 49 500.
Comment l'utiliser
- Saisissez sommets v et arêtes e — chaque champ ci-dessus se règle avec un curseur.
- Relaxations d'arêtes (pire cas) est calculé automatiquement à mesure que vous saisissez.
- Consultez l'exemple ci-dessous pour voir la formule appliquée à de vrais nombres.
- Copiez le résultat ou ajoutez cette calculatrice aux favoris.
Calculatrices associées
Questions fréquentes
Comment calculer Bellman-Ford ?
La calculatrice Bellman-Ford calcule Relaxations d'arêtes (pire cas) à partir de sommets v, arêtes e. Saisissez vos valeurs ci-dessus et la formule exacte est appliquée instantanément ; un exemple résolu avec de vrais nombres est présenté ci-dessous.
La calculatrice Bellman-Ford est-elle gratuite ?
Oui. Elle est entièrement gratuite, sans inscription, fonctionne dans votre navigateur et n'envoie aucune donnée à un serveur.
Plus de calculatrices dans cette catégorie
Découvrez d'autres outils gratuits
Conversion de monnaie de jeuCalculateur d'IV de PokémonLancer de d20 / probabilité de désRépartition de l'XP de jeu de rôleComparaison de complexité temporelleComplexité spatialeProfondeur de récursionFacteur de charge de table de hachageComplexité d'algorithme de triDiamètre de grapheChemin le plus court (Dijkstra)Borne inférieure TSP