RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE DIJKSTRA )

Commentaire de acx01b le 14/02/2008 10:15:49

ne pas utiliser de matrice d'adjacence du tout je dirais plutôt

Commentaire de acx01b le 14/02/2008 12:57:59

pour faire dijkstra il faut une liste d'arrêtes pour chaque sommet

Commentaire de SAKingdom le 15/02/2008 00:11:35

Que tu choisis ou non d'utiliser des matrices, ma remarque s'applique toujours.
Ne pas réserver une telle quantité de mémoire sur la pile.

Commentaire de ootbtdkg2 le 20/09/2008 14:05:02

slt,
je voudrais te demander si l'algorithme de djikstra tient compte des cycles possibles dans les suites d'arcs à 2 sommets en cycles multiples co-cycliques ou non ?
parce que je suis en train de présenter la résolution totale de matrices quelconques quelquesoit les fonctionneles ou équations indéterminées présentes; en rapport avec la résolution de nombreux problèmes dont notamment le jeu d'échecs! et je développe présentement ! un algorithme et un code source pour le calcul de toutes les positions au jeu d'échecs en tenant compte des matrices et non de l'allocation dynamique contiguë de mémoire qui de ce fait de contigüité n'est pas optimale étant entendu que la mémoire allouable max pour un processus reste équivalente !!!!! de plus ! l'aspect visuel directement représentable des matrices permet plus facilement de déterminer les commutativités, asymétries, cycles ou itérations redondantes plus aisément !!!!! surtout lorque l'on est en mode manuel !!!!! avec retour de la commande shell au programmeur pour décision litigieuse !!!!! à résoudre !!!!!
confère mes pages à ootbtdkg2 pour plus d'infos !!!!!
cordialement
considérations
didkac