Trouvez des réponses fiables à toutes vos questions sur Zoofast.fr. Rejoignez notre communauté d'experts pour obtenir des réponses détaillées et fiables à toutes vos questions.

Bonjour j’aurais besoin d’aider pour un projet en python avec deux exercices merci d’avance pour l’aide!

Exercice 1
Une de vos tâches est de mettre en place une application qui permettrait de déterminer le meilleur chemin à suivre par les chauffeurs lors des déplacements pour distribuer les marchandises aux clients Camionc.
Chaque chauffeur de Camionc vous envoie à la fin de sa journée de travail l’ensemble non ordonné de ses déplacements en précisant son point de départ. Notons que le chauffeur peut visiter le même client plusieurs fois pendant la journée.
Scenario 1 : Par exemple, le chauffeur ‘Pierre’ vous reporte l’ensemble de ses déplacements comme le suivant : [(‘0’, ‘1’), (‘0’, ‘2’), (‘1’, ‘2’), (‘2’, ‘0’)] en disant que son point de départ est ‘0’. Comme vous le remarquez dans cette liste, Pierre a visité le client ‘2’ deux fois durant la journée ; la première fois était à partir du bureau de la compagnie directement (‘0’, ‘2’), et l’autre fois lorsqu’il était chez le client ‘1’, (‘1’, ‘2’).
De ces déplacements, vous pouvez déduire que Pierre a suivi l’une des deux routes suivantes :
• Trajet 1 : ['0', '1', '2', '0', '2']
• Trajet 2 : ['0', '2', '0', '1', '2']
De votre côté, pour déterminer le meilleur trajet, vous vous basez sur l’idée que lorsque vous avez plusieurs destinations à partir du même point source, vous choisissez le déplacement qui est le moins couteux. Par exemple, en partant de ‘0’ vous favorisez le client ‘1’ au client ‘2’ (comme la chaine de caractère ‘1’ est plus petite que la chaine ‘2’). En d’autres termes ‘1’ est moins couteux que ‘2’. Pour cela, vous décidez que Trajet 1 est mieux que Trajet 2. Ce résultat (Trajet 1) sera sauvegardé

dans un fichier (.txt). Par exemple le trajet ['0', '1', '2', '0', '2'] sera sauvegarder dans le fichier votrenom.txt
Scenario 2 : Si Pierre reporte l’ensemble de ses déplacements comme le suivant : [('2', '3'), ('3', '4')] et que son point de départ était ‘3’ alors votre application devrait retourner que le trajet de Pierre n’est pas correct.

Exercice 2
Votre deuxième tâche chez Camionc est de mettre en place une application qui permettrait de planifier les tâches des développeurs qui travaillent avec vous afin de terminer le projet Trexy.
En effet, pour chaque tâche Ti vous savez exactement les tâches Tj qu’il faut terminer avant. Par exemple, T3 : T1, T2 signifie que pour terminer T3, il faut d’abord terminer les tâches T1 et T2.
Définissez une fonction qui permet de retourner une liste ordonnée des tâches de telle sorte que toutes les tâches seront faites. Si aucun ordonnancement ne peut être fait entre les tâches, votre fonction devrait retourner None.
Exemple :
Par exemple pour les tâches suivantes :
• T3:T1,T2
• T2:T1 • T1:-
Votre fonction retournera la liste [T1, T2, T3]. Ce résultat devra être sauvegardé dans un fichier .txt.