Recherche chaud: difference entre plainte et arbre lire une bougie deux temp methode audio linguale rapprochement trésorerie flux a lebitda avertissement locataire doucher avec herpes guerir le goitre meilleure universite psyciatrie
Index Loisirs Santé Technologie

Comment faire pour utiliser l'algorithme le plus proche voisin

Publié:2013-02-25Source: général
Advertisement

L'algorithme du plus proche voisin fonctionne d'une manière similaire à l'algorithme de Prim, mais au lieu de trouver un arbre, vous trouverez un chemin autour de votre graphe / réseau.

Étapes

1

Choisissez un noeud.

2

De ce nœud choisir l'arc de moins de poids se joindre à un autre noeud.

3

À partir du nœud que vous avez connecté à (pas celui que vous commencé avec), trouver l'arc de moins de poids qui ne va pas créer un cycle (boucle) et l'ajouter à votre chemin.

4

Continuer de cette manière jusqu'à ce que tous les noeuds sont reliés.

5

Une fois que tous les noeuds sont connectés, joignez le premier et le dernier abonné avec l'arc minimum les reliant, et cela complète le cycle autour de votre réseau.

Merci pour ton aide! S'il vous plaît nous dire ce que vous savez à propos de

...

Vidéo

Avertissements

Cette méthode ne donne pas toujours la meilleure solution.

Parfois, cette méthode permettra de réduire votre graphique en deux, ce qui rend impossible pour terminer le chemin.

[Rédacteur: Admin]
Je vous imagine comme

Articles recommandés

Cliquez Top Ranking