python最短路径问题_Python调用gurobi来解决最短路径问题,python,求解

min

⁡

∑

(

i

,

j

)

∈

A

c

i

j

x

i

j

∑

(

j

,

i

)

∈

A

x

i

j

−

∑

(

i

,

j

)

∈

A

x

j

i

=

b

i

,

∀

i

∈

V

,

b

i

=

{

−

1

,

i

f

i

=

s

,

0

,

i

f

i

≠

s

a

n

d

i

≠

t

,

1

,

i

f

i

=

t

,

\min \sum_{\left( i,j \right) \in A}{c_{ij}x_{ij}} \\ \sum_{\left( j,i \right) \in A}{x_{ij}}-\sum_{\left( i,j \right) \in A}{x_{ji}}=b_i,\forall i\in V, \\ b_i=\begin{cases} -1, if\,\,i=s,\\ 0, if\,\,i\ne s\,\,and\,\,i\ne t,\\ 1, if\,\,i=t,\\ \end{cases}

min

(

i

,

j

)

∈

A

∑

​

c

i

j

​

x

i

j

​

(

j

,

i

)

∈

A

∑

​

x

i

j

​

−

(

i

,

j

)

∈

A

∑

​

x

j

i

​

=

b

i

​

,

∀

i

∈

V

,

b

i

​

=

⎩

⎪

⎨

⎪

⎧

​

−

1

,

i

f

i

=

s

,

0

,

i

f

i



​

=

s

a

n

d

i



​

=

t

,

1

,

i

f

i

=

t

,

​