algorithme chemin le plus court en C et X11
Dernière réponse : dans Programmation
bonjour etudiant en informatique a l'universite paris 7et jaurais besoin d'une aide de toute urgence les mecs..
je dois utiliser l algo de floyd et dijkstra pour trouver le chemin le plus court avec une interface graphique en X11 et le code doit etre en C..
j'ai grave du mal j'ai commence mais je bloque enormement..
Si quelqun l'a fait je le suppli de me donner un coup de main..
Mercii
je dois utiliser l algo de floyd et dijkstra pour trouver le chemin le plus court avec une interface graphique en X11 et le code doit etre en C..
j'ai grave du mal j'ai commence mais je bloque enormement..
Si quelqun l'a fait je le suppli de me donner un coup de main..
Mercii
Autres pages sur : algorithme chemin court x11
Lassé par la pub ? Créez un compte
salut cricky!!
merci davoir repondu!!!
aparamment t es le seul..
c la merde..
yavait un mec du pseudo rakipu il avait des solutions sur ce probleme..
Mais cest dans un ancien forum ki date de ya 6 7 mois mais je retrouve pas ces coordonnées ainsi que la date du forum
Enfaites ,g commencé a creer mon graphe initial,ainsi ke mon algorithme de floyd et dijkstra mais jarrive pas a les implemanté ..la parti graphique déconne..
Si quelqun a des connaissane sur ce sujet ki me tienne o courant..
merci les mecs..
merci davoir repondu!!!
aparamment t es le seul..
c la merde..
yavait un mec du pseudo rakipu il avait des solutions sur ce probleme..
Mais cest dans un ancien forum ki date de ya 6 7 mois mais je retrouve pas ces coordonnées ainsi que la date du forum
Enfaites ,g commencé a creer mon graphe initial,ainsi ke mon algorithme de floyd et dijkstra mais jarrive pas a les implemanté ..la parti graphique déconne..
Si quelqun a des connaissane sur ce sujet ki me tienne o courant..
merci les mecs..
Je suis en ce moment sur le développement d'un jeu et je cherche également à augmenter les performances d'un tel algorithme.
Pour l'instant, je fais une version c# (plus facile à débugger et pour estimer les performances ), je pense que je vais le porter en c quand ce sera fini.
A lors actuel, j'en suis encore côté maths et non code, j'essaierai de m'en rappeler et de te prévenir quand j'aurai numérisé mes travaux.
Je travaille en fait sur un algorithme qui n'est pas sûr à 100% ( j'estime 99.9% de réussite ) mais qui décuple au moins la vitesse de calcul ( le code final risque de tenir en très peu de lignes... ).
Le principe est le suivant ( en très gros ), ça fonctionne pour un terrain fait de cases mais tu peux facilement l'adapter à un réseau de chemins pondérés :
Tu commence par définir les noeuds ( les points de ton réseau ).
Tu pars du départ et tu calcules la distance qui te sépare de l'arrivée selon différents angles dans chacune des dimensions.
Tu empreintes le chemin le plus proche de la direction pour laquelle la distance est la moindre, cela jusqu'au noeud suivant.
Tu recommence jusqu'à tomber sur l'arrivée avec 99.9% de chances d'y arriver selon le plus court chemin.
Comme tu peux sûrement le remarquer, j'en suis encore au stade géométrique, mais une fois optimisé, ça devrait pouvoir rapidement s'algébriser.
En espérant t'avoir aidé.
Pour l'instant, je fais une version c# (plus facile à débugger et pour estimer les performances ), je pense que je vais le porter en c quand ce sera fini.
A lors actuel, j'en suis encore côté maths et non code, j'essaierai de m'en rappeler et de te prévenir quand j'aurai numérisé mes travaux.
Je travaille en fait sur un algorithme qui n'est pas sûr à 100% ( j'estime 99.9% de réussite ) mais qui décuple au moins la vitesse de calcul ( le code final risque de tenir en très peu de lignes... ).
Le principe est le suivant ( en très gros ), ça fonctionne pour un terrain fait de cases mais tu peux facilement l'adapter à un réseau de chemins pondérés :
Tu commence par définir les noeuds ( les points de ton réseau ).
Tu pars du départ et tu calcules la distance qui te sépare de l'arrivée selon différents angles dans chacune des dimensions.
Tu empreintes le chemin le plus proche de la direction pour laquelle la distance est la moindre, cela jusqu'au noeud suivant.
Tu recommence jusqu'à tomber sur l'arrivée avec 99.9% de chances d'y arriver selon le plus court chemin.
Comme tu peux sûrement le remarquer, j'en suis encore au stade géométrique, mais une fois optimisé, ça devrait pouvoir rapidement s'algébriser.
En espérant t'avoir aidé.
Lassé par la pub ? Créez un compte
