Crowdly
Add to Chrome
Soit G un graphe orienté modélisant des trajets entre des villes, défini par : ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Soit G un graphe orienté modélisant des trajets entre des villes, défini par :
- V(G) l'ensemble des nœuds, chaque nœud
modélisant une ville
- E(G) l'ensemble des arcs. Le poids w(e) associé à chaque arc e
∈
E(G) modélise
au coût de déplacement entre deux villes.
Dans ce cadre, en quoi consiste de résoudre le problème du voyageur de commerce ?❌
❌
✅
❌