Optimisation
Accueil Remonter Le transport Planification Réseaux Optimisation Demande Transport durable

 

Sous cette rubrique:

À consulter:

Le transport

Planification

Réseaux de transport

Optimisation des réseaux

Demande de transport

Le transport durable

 

 

 

[GIDEN logo]GIDEN - Graphical environment for network optimisation

Un premier encouragement à l'appréhension des notions de graphes et réseaux peut se réaliser en faisant appel au logiciel GIDEN (http://giden.nwu.edu/) . La mise en disponibilité de ce gratuiciel illustre bien... gnagnagna.. --> un encouragement à l'apprivoisement personnel de quelques algorithmes fameux:

bulletAlgorithme de Dijkstra pour le calcul des chemins les plus courts
bulletAlgorithme de flot maximal (Ford et Fulkerson)
bulletAlgorithmes de Kruskal et Prim pour le calcul d'arbre recouvrant de longueur minimum (minimum spanning tree)

Si vous voulez expérimenter ce site interactivement, cliquez ici.

Données requises pour l'expérimentation GNE (déchet)

Schéma d'application

Réseau de transport

Quelques éléments de réflexions

o       Nul n'est devenu grand par l'imitation. (Samuel Johnson)

o       Si tu veux être sûr de toujours faire ton DEVOIR, fais ce qui t'est agréable. (Jules Renard)

o       La réalité, c'est ce qui fait mal quand on éteint l'ordinateur. (John Warsen)

o       Un TRAVAIL ne devient un TRAVAIL qu'à partir du moment où l'on aimerait mieux faire autre chose...

o       Chaque fois qu'on ose, c'est des regrets de moins pour plus tard.

o       Vivre les malheurs d'avance, c'est les SUBIR deux fois. (Barjavel, "La Nuit des Temps")

o       Le fâcheux avec les hommes, c'est qu'ils vous déçoivent toujours, soit qu'on s'y fie, soit qu'on s'en méfie. (Fréron)

o       Je ne remets jamais au LENDEMAIN ce que je peux faire le surlendemain. (Oscar Wilde)

o       L'ÉLÈVE, comme la rivière, aimerait suivre son COURS tout en restant dans son lit... (Albert Camus)

o       Les miroirs feraient bien de RÉFLÉCHIR un peu plus avant de renvoyer les IMAGES. (Jean Cocteau)

 

 

lp
Dernière mise à jour: 05-09-26

© Département CGM, École Polytechnique de Montréal