Bonjour,

Le nouvel algorithme teste tous les chemins, ou toutes les arêtes en même temps. « L'approche ressemble un peu à celle d'un courant électrique qui traverserait un circuit de résistances en parallèle, et prendrait tous les chemins possibles à la fois ». Pour réduire encore plus le temps de traitement, l'algorithme peut identifier les goulets d'étranglement dans le réseau, ce que ne font généralement pas les algorithmes de flot maximum.
http://www.lemondeinformatique.fr/ac...ion-56208.html

Cela peut il accélérer les calculs en théorie quantique des champs ?
Est il difficile de le traduire en langage informatique ?