Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication

Router
les
circulations
Guyslain Naves
5–6 novembre 2009
G-SCOP,Universite´JosephFourier,Grenoble
planaires
lFtoesMtultiotsrPbo`lme(euMtlfigxuedH,GV,sehparienttelontieSor)e´icND.eixedlrV(G)(H)G+H)c:E(ecCdleycseenlembumnu-itlnetsdecunefois,actementtcnaHtxeistnrees)((ec}|P)E(eP|P{|=)e(f:euqlet(h)(}|=cE(P)P|e{|Ph(=))Gf)e(EH))hE(
(e
E(P)}| ≤c(e)
e
|
Probl`eme(Flotice´nois))d(
Soient G un graphe, s,tV(G), c:E(G)NiderD´ec. l’existence d’un multi-ensemblePde(s,t)-chemins tel que
:
E(G))
P
|P |=k
|{P
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin