Le chemin le plus court d'un nœud source vers tous les autres nœuds dans un graphe restera inchangé si :

Question

Answer

Une valeur constante positive est ajoutée à tous les poids des arêtes du graphe.

Answer

Une valeur constante positive est soustraite de tous les poids des arêtes.

Answer

Une valeur constante positive est multipliée par tous les poids des arêtes.

Answer

Tous les poids des arêtes sont divisés par une valeur constante positive.

Crowdly