Discussion:Modélisation des Réseaux (M1 SIREN, 2020)/Activité E
Ajouter un sujetDernier commentaire : il y a 4 ans par Solstag dans le sujet Matière non constante
Matière non constante
[modifier le wikicode]
Solstag : Bonjour Monsieur, Lorsque je vérifie si la matière est constante je n'obtiens pas 1 mais un résultat plus petit. Pour moi cela est du au fait que mon noeud E n'a aucune sortie est donc une partie de la matière est perdue car non redistribuée. Je voulais savoir si c'était la bonne explication ou s'il y a autre chose qui provoque une matière non constante dans le graphe. Merci 😊 Quentin — Le message qui précède, non signé?, a été déposé par QuentinSIREN (d · c · b · s).
- @QuentinSIREN: Bonjour Quentin. Oui, c'est très bien noté, cela peut arriver effectivement. Mais ce n'est pas bien d'avoir une fuite de matière : cela empêche la vérification, et peut rendre les valeurs trop petits pour être représentés. On pourrait imaginer de garder la matière dans le nœud, mais cela ne correspond pas au principe que l'importance vient de la circulation. C'est un peu le même problème des graphes non fortement connexes, et la bonne solution n'est pas si différent. Si un nœud n'a pas de lien sortant, on va simplement imaginer qu'il n'a pas de préférence pour verser sa matière et donc on va la repartir également entre les autres nœuds. C'est à dire, un nœud sans lien sortant doit être traité comme un nœud avec des liens sortants vers tous les autres nœuds. J'espère que c'est clair. Abraços, Solstag (discussion) 31 mai 2020 à 18:49 (UTC)
- Solstag :Bonjour Monsieur, Oui du coup tout est clair pour moi et j'ai ajouté à mon activité E une nouvelle catégorie à la fin en reprenant l'activité avec la distribution dans tous les noeuds de la matière restée sur E (soit an ajoutant un lien sortant vers tous les autres noeuds).
- @QuentinSIREN: Bonjour Quentin. Oui, c'est très bien noté, cela peut arriver effectivement. Mais ce n'est pas bien d'avoir une fuite de matière : cela empêche la vérification, et peut rendre les valeurs trop petits pour être représentés. On pourrait imaginer de garder la matière dans le nœud, mais cela ne correspond pas au principe que l'importance vient de la circulation. C'est un peu le même problème des graphes non fortement connexes, et la bonne solution n'est pas si différent. Si un nœud n'a pas de lien sortant, on va simplement imaginer qu'il n'a pas de préférence pour verser sa matière et donc on va la repartir également entre les autres nœuds. C'est à dire, un nœud sans lien sortant doit être traité comme un nœud avec des liens sortants vers tous les autres nœuds. J'espère que c'est clair. Abraços, Solstag (discussion) 31 mai 2020 à 18:49 (UTC)
Merci beaucoup !