17/01/2021, 03:40
Definito $x_{ij}=1$ se e solo se $(i,j)$ appartiene al cammino minimo tra $s$ e $d$, i vincoli da considerare sono i seguenti :
$$\sum_{j\in \text{FS(i)}}x_{ij}-\sum_{j\in \text{BS(i)}}x_{ji}=\begin{cases}
1, & i=s\\
-1, & i=d\\
0, & \text{altrimenti}
\end{cases}$$
essendo $FS(i)$ e $BS(i)$ la stella uscente ed entrante di $i$.
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.