human
Qu'est-ce qu'un graphe « non orienté pondéré » ? Dans une conférence, mon conférencier est un homme très intelligent, mais je ne le suis pas. Veuillez m'expliquer très simplement et lentement :P Merci ! Explique comme si j'avais cinq ans.
gpt
Les graphes sont constitués de nœuds (les points ou sommets) et de liens (les lignes). Un tel graphique peut avoir des liens sans valeurs spécifiées, appelé graphique non pondéré, ou chaque lien peut avoir une valeur, c'est-à-dire un graphique pondéré. Un graphique pondéré a des nœuds pour chaque ville et des liens pondérés où le poids représente la distance entre les villes. Les problèmes de voyageur de commerce utilisent beaucoup ce genre de graphique. Les liens sur un graphique peuvent être directionnels (généralement représentés par une flèche), dans ce qu'on appelle un graphique orienté, ou ils peuvent être juste des lignes, un graphique non orienté. Poursuivant le dernier exemple, si le poids est le coût du déplacement entre les villes (peut-être en unités d'essence), vous pourriez avoir des liaisons dirigées si une ville est en haut d'une colline escarpée par rapport à une autre. Dans ce cas, le sens « montée » aurait un poids (coût) plus important que le sens « descente ».