Crowdly
Додати до Chrome
Soit G un graphe orienté modélisant des trajets entre des villes, défini par : ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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 ?❌
❌
✅
❌