Discussion :

[asmiti]

Bonjour,
je travaille sur un programme de gestion de vols.Les vols sont sont représentés sur une matrice(diagramme de Gantt).Je cherche à trouver les vols qui se chevauchent.J'ai déjà l'algo naif mais je cherche à l'améliorer vu que je suis obligé de parcourir tous les vols sur la meme ligne pour trouver les conflits.Est ce que qq'un a une idée pour cet algo.
Merci d'avance

[pseudocode]

Est-ce que ton probleme est similaire a celui la:

http://www.developpez.net/forums/sho...d.php?t=432992

[asmiti]

Le point commun entre les deux c'est que chaque vol est bien défini par une date de début et une date de fin et je cherche evidemment les chevauchenments.Mais l'algo que t viens de me passer va parcourir tous les vols alors que moi je cherche à éviter ça

[pseudocode]

Le point commun entre les deux c'est que chaque vol est bien défini par une date de début et une date de fin et je cherche evidemment les chevauchenments.Mais l'algo que t viens de me passer va parcourir tous les vols alors que moi je cherche à éviter ça

hum... trouver TOUS les vols qui se chevauchent sans parcourir TOUS les vols, je vois pas trop comment faire.

[ToTo13]

Bonjour,

pour connaitre les chevauchements, il faut parcourir AU MOINS UNE FOIS la liste de tous les vols.
Ensuite, ce que tu cherches à minimiser c'est la complexité de la recherche.

Sur qu'elle période se déroule les vols et qu'elle est l'unité minimum de temps (la minutes ?) ?

[asmiti]

oui,la durée min est en minutes.J'ai pensé à faire un algo en dichotomie pour limiter la recherche en ajoutant un autre parametre qui est le temps.Je serai donc pas obligé de parcourir tt le diagramme mais j'ai des soucis avec les cas particuliers.T'en penses quoi?