J'ai passé une vingtaine d'années en entreprise sans retrouver ce qui m'avait fait aimer la programmation pendant mes études. J'ai finalement décidé de m'y remettre il y a 2 ans. Il n'est jamais trop tard :D
En considérant un autre graphe, je me suis rendu compte de la chose suivante. Au moment de joindre deux sommets appartenants a des ensembles différents, par exemple joindre A à B ayant respectivement des quartiers C et D, alors en modifiant un des deux sommet pour le faire appartenir à l'ensemble de l'autre, cela créer une rupture au niveau de l'autre ensemble. J'obtiens alors des cycles.
Super bien expliqué. L'exemple est très parlant. Ah ça me rappelle l'époque où je faisais de la vraie informatique (à la fac).
J'ai passé une vingtaine d'années en entreprise sans retrouver ce qui m'avait fait aimer la programmation pendant mes études. J'ai finalement décidé de m'y remettre il y a 2 ans. Il n'est jamais trop tard :D
En considérant un autre graphe, je me suis rendu compte de la chose suivante. Au moment de joindre deux sommets appartenants a des ensembles différents, par exemple joindre A à B ayant respectivement des quartiers C et D, alors en modifiant un des deux sommet pour le faire appartenir à l'ensemble de l'autre, cela créer une rupture au niveau de l'autre ensemble. J'obtiens alors des cycles.
Bonjour, il faudrait creuser le problème, mais je ne suis pas sûr que ce soit toujours le cas.