bonsoir,
je veux traduire cette formule en algorithmique, mais je trouve des difficultés.
ayant une chaîne 'parcours', qui contient l'ensemble des sommets traversé dans un graphe, je doit déterminé le coût de ce parcours.
coût= Σij ( CF ij Y ij + CV ij X ij )
cette formule calcul le coût d'un graphe, i représente l'indice du sommet source, et j représente indice du sommet destinataire.
entre les sommets, chaque arc ij a un coût fixe CF et d'autre propriété CF, X, Y connue à l'avance (données).
le moindre indice ou conseil peu énormément m'aimer, merci.
Partager