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
Imaginez un groupe d'îles avec des ferries voyageant entre plusieurs d'entre elles. Non dirigé signifie que tous les itinéraires de ferry sont à double sens. Si vous pouvez aller de l'île A à l'île B, vous pouvez également aller de B à A. Pondéré signifie que différents itinéraires de ferry facturent des montants différents. Il peut être moins cher de se rendre d'abord sur l'île C que d'aller directement de A à B.