Implémentation de dijkstra

salut,
J'ai un projet scolaire à rendre dans moins d'une semaine , et je bloque depuis déjà plusieurs jours sur la programmation , je suis débutant en C , et l'objectif de mon projet est d'implementer l'algorithme de dijkstra en C ; vu le nombre de problèmes que je rencontre et le temps qui me reste , je ne crois pas que poster mes questions sur ce forum soit la manière la plus rapide pour proceder , je serai reconnaissant si quelqu'un me consacre un peu de son temps pour m'aider dans mon programme .
Je donne mon email ou mon numéro de telephone , pour expliquer mon projet .
Apres , pour l'interet du forum , je pourai poster le résultat de mon travail .
Merci

Donne le mail du prof directement, ce sera plus rapide :roll:

Merci pour votre réponse constructive

Bonjour.

Citation:

---

Envoyé par marvelo

Merci pour votre réponse constructive

---

J'ai eu le même algorithme à implémenter lorsque j'ai appris le C, et le tout avec des listes chaînées de pointeurs.

Mais bon si tu ne fournis pas de code source, je ne prendrai pas la peine de retrouver le CDRom sur lequel est sauvegardé ce projet.

Présente-nous ton code, les problématiques que tu rencontres, et les personnes ici t'aideront.

Sans parler du fait que tes imperatifs ne sont pas les notres. Tu es cense venir ici pour trouver de l'aide, pas un exercice tout fait (ce qui est idiot puisqu'au final tu ne sauras toujours pas faire).

Citation:

---

Envoyé par marvelo

J'ai un projet scolaire à rendre dans moins d'une semaine , et je bloque depuis déjà plusieurs jours sur la programmation , je suis débutant en C , et l'objectif de mon projet est d'implementer l'algorithme de dijkstra en C ; vu le nombre de problèmes que je rencontre et le temps qui me reste , je ne crois pas que poster mes questions sur ce forum soit la manière la plus rapide pour proceder

---

C'est une erreur.

Effectivement, trouver quelqu'un pour te tutorer est l'idéal en soi mais dans la précipitation, par téléphone et sans aucun contexte préalable, cela ne mènera à rien. Quand à l'e-mail, il n'y a rien que tu puisses faire par ce biais et que tu ne puisses faire sur le forum. Sauf à penser que tu obtiendras ainsi des réponses plus rapidement, ce qui est une illusion (ton tuteur aura aussi une vie).

En expliquant ici ce que tu as réussi à réaliser jusqu'ici et ce sur quoi tu bloques en particulier, tu bénéficieras de l'aide simultanée des personnes qui estimeront d'elles-mêmes être les plus aptes à te répondre. Et en moins d'une semaine, disons cinq jours à la louche, c'est tout-à-fait réalisable.

Cela dit, si tu veux, il y a des développeurs freelance, toujours prêts à prendre un contrat.
Compte quelques centaines d'euros et tu devrais trouver

:D

Commence par te poser les deux questions de base:

1. Comment ferais-tu avec un crayon?
2. De quelles données as-tu eu besoin pour réussir?

En répondant à ces deux questions, tu auras les réponses aux deux grandes questions:

• De quelles fonctions ai-je besoin?
• Comment représenter mes données pour qu'elles soient pratiques?

La bonne réponse à cette question sera synonyme de "de la façon qui simplifie le travail".

Donc, tu as un graphe planaire, dont les nœuds sont des points géographique (coordonnées sphériques), et les arêtes des routes.
Il est stocké dans un fichier json, nœud par nœud.
Tu veux le modifier pour qu'il porte d'autres données.

Tu veux l'améliorer pour t'en servir.

En fait, ça ressemble à de la compilation:
lecture d'une source textuelle,
optimisation,
écriture d'un "compilé" utilisable.

Voici comment je m'y prendrais:

Un parser json: idéalement, déjà existant, tel que boost.configuration (je crois), sinon, tu peux le faire, c'est assez simple.

Une structure de coordonnées géographiques (sphérique): Spherics (deux doubles?)
Une fonction de distance telle que double distance(Spherics const*, Spherics const*);Un graphe de Spherics: sous forme d'une liste de noeuds et d'arete.

Algo:
crée le premier graphe tel que défini dans le fichier
calcule les distances sur toutes les arêtes
supprime les nœuds n'ayant que deux voisins, en créant une arête entre ces voisins, dont la distance est la somme des distances des arêtes du nœud supprimé.

La renumérotation est simple, car il suffit d'une unique boucle:
parcoure tous les nœuds du graphe (sans suivre les chemins), et numérote les dans cet ordre la.