chemin de moindre coût
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Chemin de graphe menant à un nœud donné représentant une solution en passant par un nombre minimum d'arcs.
Note :
Le coût d'un chemin reliant deux nœuds est la somme des coûts de tous les arcs qui relient les nœuds sur le chemin.
Termes privilégiés :
- chemin de moindre coût n. m.
- chemin de coût minimum n. m.
- parcours de coût minimum n. m.
-
Le mot coût peut aussi s'écrire cout en vertu des rectifications de l'orthographe (chemin de moindre cout, chemin de cout minimum).
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- minimum-cost path