RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE DIJKSTRA )
SAKingdom
Messages postés
3212
Date d'inscription
lundi 7 novembre 2005
Statut
Membre
Dernière intervention
16 février 2009
-
14 févr. 2008 à 02:40
bensum Messages postés 2 Date d'inscription lundi 8 octobre 2007 Statut Membre Dernière intervention 12 décembre 2009 - 12 déc. 2009 à 11:42
bensum Messages postés 2 Date d'inscription lundi 8 octobre 2007 Statut Membre Dernière intervention 12 décembre 2009 - 12 déc. 2009 à 11:42
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/45738-rechercher-le-chemin-optimale-dans-un-graphe-algorithme-de-dijkstra
https://codes-sources.commentcamarche.net/source/45738-rechercher-le-chemin-optimale-dans-un-graphe-algorithme-de-dijkstra
12 déc. 2009 à 11:42
12 déc. 2009 à 11:41
20 sept. 2008 à 14:05
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
15 févr. 2008 à 09:45
15 févr. 2008 à 00:11
Ne pas réserver une telle quantité de mémoire sur la pile.
14 févr. 2008 à 13:18
Merci pour les contributions .
14 févr. 2008 à 12:57
14 févr. 2008 à 12:18
14 févr. 2008 à 10:15
14 févr. 2008 à 02:40
Un peu moins de 2 mo (1.9 mo) seulement avec les 2 matrices.
Ne pas mettre une telle quantité sur la pile.
Prévoir une allocation dynamique pour cette taille.