A voir également:
- Arbre coût minimum, génétique algorithme
- Cout d'un appel local - Forum Mobile
- Vampire diaries âge minimum ✓ - Forum Cinéma / Télé
- Prix d'un appel local - Forum Vos droits sur internet
- Algorithme euromillion excel gratuit - Forum Logiciels
- Coût réparation port hdmi tv - Forum Format et connectique vidéo
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
