[Défi2018][S13] Algorithme de plus court chemin

    Publicités

Users Who Are Viewing This Thread (Total: 1, Members: 0, Guests: 1)

TheHardButcher

Programmeur C/C++
V
Dec 14, 2009
1,461
58
964
France
Algorithme de plus court chemin en C
Description :
Etant donné un graphe orienté et pondéré (positivement), trouver le plus court chemin entre deux sommets donnés.
Le programme devra éviter au maximum les variables statiques et les fuites de mémoires.
Les structures de données et d'entrées sont libres.
L'utilisation de bibliothèques autres que la librairie standard C est prohibé.


Langages acceptés :
C (C99)

Forme du rendu :
Objet du message : [Défi2018][S13]VotrePseudo
Corps du message : Précisé l'environnement utilisé pour le développement.
Pièce jointe : Fichier zip via MP contenant les sources (.c et .h) ainsi qu'un makefile ou projet qtcreator (.pro)


Gains :
5 point défis 2018

Date limite de rendu :
S13 : 01/04/2018
S15 : 15/04/2018
 
Last edited:

Misuki

Git Wizard en freelance
V
Ancien staff
Jun 15, 2012
2,303
66
954
Salut,
On est d'accord que "plus court chemin" = chemin le plus court ayant le poids le plus faible ?

EDIT: J'avais posté sur ton autre thread, désolé x)
 
May 28, 2012
534
63
944
:jsp:
Je débute vraiment et je trouve ton affaire compliquée
J’ai hâte de voir la solution.

J’ai bien quelques idées mais ça part sur des mathématiques ...
 

Misuki

Git Wizard en freelance
V
Ancien staff
Jun 15, 2012
2,303
66
954
Pas assez de temps pour m'y coller, j'attends le début des vacances pour le faire ;)