A voir également:
- Arbre coût minimum, génétique algorithme
- Cout d'un appel local - Forum Vos droits sur internet
- Coût réparation port hdmi tv - Forum Format et connectique vidéo
- Algorithme euromillion excel gratuit - Forum Logiciels
- Prise HDMI de ma télé qui ne fonctionne plus - Forum Format et connectique vidéo
- Vampire diaries âge minimum ✓ - Forum Cinéma / Télé
1 réponse
En fait il existe des algos permettant de calculer directement l'abre courant de poids minimal sans passer par la recherche locale (prism, kruskal)
http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/arbreCouvrantMinimal.htm
En soit ça n'a pas vraiment de sens de demander un algo génétique pour résoudre ce problème car il faudrait avant tout choisir un voisinage, une fonction de croisement etc...
Bonne chance
http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/arbreCouvrantMinimal.htm
En soit ça n'a pas vraiment de sens de demander un algo génétique pour résoudre ce problème car il faudrait avant tout choisir un voisinage, une fonction de croisement etc...
Bonne chance
