11-05-2010, 12:19 AM
(09-05-2010, 06:56 PM)popayan a écrit : Oui c'est facile de l'utilisé pour un repère où l'on a, pour une position donnée, 4 voisins. Beaucoup moins facile quand on passe à 6 voisins
avec dijsktra au contraire, tu te moques de savoir si tu es sur du 1, 2, 4, 78 voisins, si il y a voisin il y a une valeur 1 dans la matrice, sinon valeur 0, tu peux avoir des points à x voisins comme d'autre à x+n