théorie des graphes

[invite564b016c]

Salut tout le monde
je doit faire un miniprojet en theorie des graphes mais je n'ai aucune idée concernant ce sujet et de quoi s'agit il si qqu peut m'aider et me suggerer qlq exemples ça sera très gentil de sa part merci d'avance
-----

[invite79d10163]

Bonjour,

tu peux commencer par ça : http://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes

Comme exemple, tu pourras parler des problèmes de cheminement dans les réseaux de transport. http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

[acx01b]

si tu as aimé dijkstra tu peux ensuite regarder les algorithmes A*, prim, ford-fulkerson

dijkstra est peut être mal expliqué sur le web mais est assez intuitif, les 3 que j'ai cité necessitent eux la démonstration d'un ou deux théorèmes moins évidents

[invite564b016c]

d'accord merci.

[A voir en vidéo sur Futura]