Chemin d'un noeud vers un autre dans un reseaux

bonjour,
en realité j'ai une liste globale liste_node qui represente mon reseaux, chaque noeud, est defini par son id et ces coordoneé carteisienne (x,y).
un algorithme me donne une sous liste des noeuds (de la liste globale) on l'appel par exemlpe Coverset,
1-je veux chercher pour chaque element de Coverset, un chemin plus court( pa rapport au nombre de saut/ disatnce) (à chaque fois je choisi parmi les voisins je selectionne le plus proche au Sink(destination S(Xs,Ys))) vers le sink ,
2- deux besoins: le premier besoins ou idée de mettre les noeuds trouver dans une liste commune sans deplication des noeud, (chemin pour le noeud 1 par exemple 1-2-3-4-5-7-8-0(comme une destination), chemin pour le noeud 2 par exemple 2-4-5-8-0 ) la liste de sortie 1-2-3-4-5-7-8.
* deuxieme besoins: pour chauq enoeud un chemin disjoint 1-2-3-4-5-7-8-0 , pour le noeud 2: on suprime le chemine obtenu pour la premire.