Réponse AJAX Graphe MPM en PHP
 

Graphe MPM en PHP.
cours connexe.


Objectif de l'atelier.

  • Réaliser un programme en PHP qui calcule automatiquement les graphes MPM, à partir d'un tableau de contraintes.
  • Eventuellement, effectuer le tracé graphique du graphe (grâce à la librairie GD)
  • Cet atelier permet de mettre en oeuvre la récursivité sur un cas concret.


1
Premiers pas avec la récursivité.
2
MPM : choix de la structure de données et remplissage d'un jeu d'essai.
3
Les fonctions de base.
4
La fonction niveau()
int niveau (string $tâche) : renvoie le niveau d'une tâche.
5
La fonction date_au_plus_tôt()
int date_au_plus_tôt (string $tâche) : renvoie la date au plus tôt d'une tâche.
6
La fonction date_au_plus_tard()
int date_au_plus_tard (string $tâche) : renvoie la date au plus tard d'une tâche.

Parcourir les successeurs.
Fonction a_des_successeurs.
Rajouter l'étape "Fin".
Calculer les dates au plus tard.

 

Sébastien PASTORE.