Router les circulations planaires

Router les circulations planaires

26

pages

Français

Documents

Écrit par
Joseph Fourier

Publié par
pefav

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Découvre YouScribe en t'inscrivant gratuitement

26

pages

Français

Documents

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

Nombre de lectures

12

Langue

Français

Router les circulations planaires Guyslain Naves 5–6 novembre 2009 G-SCOP, Universite Joseph Fourier, Grenoble

guyslain naves

loi de conservation

circulations planaires

multiflot entier

Publié par

Nombre de lectures

12

Langue

Français

Fourier Loi de conservation

Router

les

circulations

Guyslain Naves

5–6 novembre 2009

G-SCOP,Universite´JosephFourier,Grenoble

planaires

lFtoesMtultiﬂotsrPbo`lme(euMtlfigxuedH,GV,sehparienttelontieSor)e´icN→D.e’ixedlrV(G)(H)⊆G+H)c:E(ecCdleycseenlembumnu-itlnets’decunefois,actementtcnaHtxeistnrees)((e≤c}|P)E(e∈P|∈P{|=)e(f:euqlet(h)(}|=cE(P)P|e∈{|∈Ph(=))Gf)∈e(EH))h∈E(

(e

∈E(P)}| ≤c(e)

e

|

Probl`eme(Flotice´nois))d(

Soient G un graphe, s,t∈V(G), c:E(G)→NiderD´ec. l’existence d’un multi-ensemblePde(s,t)-chemins tel que

:

∈E(G))

∈

P

|P |=k

|{P