Bonsoir chers amis je viens vers vous après mainte recherche sans réponse.
Je développe une application en recherche opérationnelle dans laquelle créer un algorithme me permettant de tracer le graphe PERT avec mois d’arc fictif.
Par exemple j’ai ce problème là
J’obtiens ce graphe
J’explique comment je crée mon graphe. D’abord j’essaie de construire les tâches qui ont des prédécesseurs. Pour construire ma tâche c je regarde ces prédécesseurs lorsque:
la tâche précède seulement c alors la fin de cette tache et celle de c sont collés
sinon je crée une la tâche a part et je crée un arc fictif pour atteindre le début de c
Mon problème c’est que mon algo n’est pas efficace pour créer un graphe minimisant le nombre de tache fictif, Même avec le schéma ci-dessous j’ai un arc fictif de plus.
Pouvez vous m’aider a construire de manière efficace mon graphe a moins d’arc fictif possible? merci d’avance
- Edité par ArmelKouadio1 2 février 2018 à 21:05:40
Ton message manque de clareté, je m’étais déjà penché rapidement dessus sans vraiment comprendre.
Tu devrais rajouter un peu plus d’explications. Éventuellement, du code avec un exemple minimal de problème. Tes petites explications sont sympas mais les relier avec un résultat concret devrait nous aider à comprendre.
Par exemple, en suivant mes amis: ShowBoxKodiLucky Patcher montre nous un graphe minimisant le nombre de tâches fictives et le résultat de ton programme pour ce même graphe. De préférence, le plus petit graphe possible de manière à isoler le problème.
Bon courrage.
- Edité par AliNazimZmirli 17 février 2018 à 1:16:11
Bloquer les sujets en haut de liste après modération manuelle ou automatique, ce n'est pas un bug, c'est une feature.
Après tant d'année d'exploitation de ce bu... cette feature, il n'y a plus de doute possible.
Probablement un moyen d'offrir à tous la possibilité d'épingler les sujets dans les forums. La procédure a même était simplifiée grâce à l'anti-spam naz... bienveillant.
Tu devrais rajouter un peu plus d’explications. Éventuellement, du code avec un exemple minimal de problème. Tes petites explications sont sympas mais les relier avec un résultat concret devrait nous aider à comprendre.
Ton message manque de clareté, je m’étais déjà penché rapidement dessus sans vraiment comprendre.
Tu devrais rajouter un peu plus d’explications. Éventuellement, du code avec un exemple minimal de problème. Tes petites explications sont sympas mais les relier avec un résultat concret devrait nous aider à comprendre.
Par exemple, en suivant mes amis: live net tv montre nous un graphe minimisant le nombre de tâches fictives et le résultat de ton programme pour ce même graphe. De préférence, le plus petit graphe possible de manière à isoler le problème.
Bon courrage.
- Edité par AliNazimZmirli 17 février 2018 à 1:16:11
toptenbiz.com | reapinfo.org | thetecsite.com