Discussion :

[mensoif]

Bonjour,

je dois implémenter Kruskal mais je rencontre un souci.

En effet, Kruskal ne s'applique qu'à des graphes connexe, mais mes graphes sont générés élatoirement du coup ils ne sont pas forcément connexe.

Je pense donc que j'ai à le rendre connexe, mais est ce que j'ai le droit de rajouter une arête comme ça ? je ne pense pas..

Du coup je suis bloqué avant même d'avoir commencé. Si vous avez une solution je vous en remercie d'avance.

[FR119492]

Salut!
Est-ce qu'il ne faudrait pas plutôt implémenter l'algorithme de Prim?
Jean-Marc Blanc

[mensoif]

non, c'est bien intitulé Kruskal.

Auriez vous une idée pour rendre un graphe non-connexe connexe ?

[JulienDuSud]

non, c'est bien intitulé Kruskal.

Auriez vous une idée pour rendre un graphe non-connexe connexe ?

Ben non, tu changes de graphe en faisant ça...

[mensoif]

Bon d'accord je vais me débrouiller pour le rendre connexe dès sa génération.