Bonjour
SVP aidez moi
je veux appliquer l'algorithme du plus proche voisin et je veux savoir comment utiliser la fonction "nearestNeighbor" pour mon cas.
supposons qu'on a la matrice de distances symétrique
d=[0 3 5 7 1;3 0 4 2 5;5 4 0 6 1;7 2 6 0 7;1 5 1 7 0]
on va commencer par le premier noeud représenté par la première ligne et on détermine le noeud le plus proche qui est dans notre cas le noeud 5 ; puis à l'étape suivante on commence par le noeud 5 (ligne 5) et on cherche la distance la plus proche pour le noeud 5 sans revenir aux noeuds choisis précédemment qui est dans notre cas 3 et ainsi de suite jusqu'à obtenir un vecteur ligne qui est dans notre cas : 1-5-3-2-4
Partager