Oulala, ça m'étonne pas qu'il y ait pas trop de doc, c'est vraiment non trivial comme algorithme, ça date d'ailleurs de 1972 alors que le thème est rebattu.

Pour ceux que ça pourrait intéresser, voici un lien où les explications sont complètes et claires :

le Cours "Algorithmes et programmation" de l'Ecole polytechnique,

c'est bien dans les vieux pots qu'on fait les meilleures soupes..., bon, le lien :

http://www.enseignement.polytechnique.fr/profs/informatique/Jean-Jacques.Levy/poly/main5/node1.html#SECTION00100000000000000000

Calaz

Bonsoir tout le monde
(/ Buenas tardes a todos,
/ Good evening,
/ Buna seara tuturor) :-O)




Pour Monsieur le Président de la France,
Son Excellence Monsieur Jacques Chirac,


je désire transmettre
de tout coeur:


1) mes félicitations les plus chaleureuses

et


2) mes plus vives voeux
à l'occasion
de son aniversaire de sa naissance,
le 29 novembre 1932.




Aussi, en meme temps,
je désire transmettre
de tout coeur
mes sinceres et cordiales salutations
pour les Français et pour la France.




J'ai l'honneur toujours
milliter, lutter
pour :


1) mon pays Roumanie
par exemple et sur Internet et par Internet
http://fr.groups.yahoo.com/group/centralizator_grupuri_pe_in­ternet/links/
http://fr.groups.yahoo.com/search?query=%22GRUP%20pe%20INTERNET%22&ss=1




2) la Monarchie Roumaine
par exemple et sur Internet et par Internet
FAN MONARHIE GRUP pe INTERNET
http://fr.groups.yahoo.com/group/fan_monarhie_grup_pe_internet/messages/



et


3) mon ville Piatra Neamt, Roumanie
par exemple et sur Internet et par Internet
FAN PIATRA NEAMT GRUP pe INTERNET
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messages/
ou sont nombreux messages
qui present et
Le Terrorisme par
- La Grande Corruption,
- Les Abus,
- La Mafia,
- La Neo-Securitate = La Neo-Police secrete,
- L'Injustice,
- Le Chômage,
- etcccccccccccccccccccc
impliquant en special
des représentants du P.S.D.
- Parti social-démocrate
qui suffoques
et mon ville Piatra Neamt, Roumanie.
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messagesearch?query=P.S.D.




Avec ma sincere considération.


Au re-e-voir,
Ioan Todiroae, Piatra Neamt, Roumanie
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messagesearch?query=France



"Web Résultats 1 - 82 sur 82 pages en français et roumain pour todiroae -"d. -vlad" -"i. -cristina". (0,18 secondes)"
http://www.google.fr/search?q=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&num=100&hl=fr&lr=lang_fr|lang_ro&ie=UTF-8&filter=0

"Groupes Résultats 1 - 10 sur 10 pour todiroae -"d. -vlad" -"i. -cristina". (1,10 secondes)"
http://groups.google.fr/groups?q=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&num=100&hl=fr&lr=&newwindow=1&scoring=d&filter=0

"Résultats WebRésultats 1 - 13 sur environ 13 pour todiroae -"d. -vlad" -"i. -cristina". La recherche a pris 0,08 s."
http://fr.search.yahoo.com/search?p=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&ei=UTF-8&fl=1&vl=&dups=1

"Résultats de 1 à 5 sur un total de 5 contenant "todiroae -"d. -vlad" -"i. -cristina""
http://search.msn.fr/results.aspx?q=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&FORM=SMCRT


La date : le Mardi 30 novembre 2004
L'heure : 23:44 - heure de mon pays, Roumanie
La localité : ville Piatra Neamt, Roumanie
Le lieu : sfrgr






S.O.S. !!! SOS !!! AJUTOR !!! HELP !!! AIDE !!! SAVE OUR SOULS !!!
http://fr.groups.yahoo.com/group/fan_demascare_securisti_grup_pe_internet/message/101
http://fr.groups.yahoo.com/group/fan_demascare_securisti_grup_pe_internet/message/108
http://fr.groups.yahoo.com/group/fan_demascare_securisti_grup_pe_internet/messagesearch?query=S.O.S.
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messagesearch?query=S.O.S.



EXP.:
I) E-MAIL :
1) i_todiroae@yahoo.fr,
2) moderator_grup_pe_internet@yahoo.fr
3) fanmonarhie@4x.ro
II) SNAIL-MAIL: inf. IOAN TODIROAE,
STR. BISTRITEI, NR. 4,
COD 610071, PIATRA NEAMT,
ROMANIA
III) Site-uri WEB:
http://www.todiroae.tk
http://www.fan-sanatate.go.ro
http://www.fan-sanatate.xyz.ro
http://fr.groups.yahoo.com/group/centralizator_pagini_pe_internet/links
http://fr.groups.yahoo.com/group/centralizator_grupuri_pe_internet/links

J'ai besoin d'un programe qui resoudre les graphe fotement connexte SVT et merciiiiiiiiiiiiiiiiiii

J'ai un probleme de comprendre les graphe et leur structure!!!