Router les circulations planaires
26 pages
Français

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Router les circulations planaires

-

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
26 pages
Français
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

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


Sujets

Informations

Publié par
Nombre de lectures 13
Langue Français

Extrait

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
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents