Advertisement

Modelli di percorsi Vincoli sui nodi

  • Paolo Serafini
Chapter
  • 667 Downloads
Part of the UNITEXT book series (UNITEXT)

Riassunto

Spesso il cammino minimo da s a t deve soddisfare anche la richiesta di passare per un insieme prefissato di nodi. Se la richiesta riguarda solo un particolare nodo k il problema si risolve facilmente con due problemi di cammino minimo, uno da s a k e il secondo da k a t. Se invece la richiesta riguarda due nodi k e h, bisogna risolvere 6 problemi di cammino minimo, precisamente s→k, s→h, h→k, k→h, k→t, h→t, e valutare se il cammino s→k→h→t è più conveniente del cammino s→h→k→t.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Italia, Milano 2009

Authors and Affiliations

  • Paolo Serafini
    • 1
  1. 1.Dipartimento di Matematica e InformaticaUniversità degli Studi di UdineUdineItalia

Personalised recommendations