eldorado.tu-dortmund.de/server/api/core/bitstreams/62f7aab8-59d0-4d9d-a0ad-3ce598ae484f/content
costs are defined as follows:
c(e) =
0, if e E𝓁
s1, s
1
, { s0, s1}
,
1, if e Ef 0
s0, s
1
,
𝑑(e) =
0, if e E𝓁 Ef
0
s0, s 1
,
1, if e
s1, s 1
, { s0, s1}
.
This construction is illustrated [...] E,
M, if e E𝓁0 ,
MV, if e Ef 0,
0, if e Ef ⧵ Ef 0,
whereM =
e E 𝓁(e) + 1. The cost function for the follower is given by
𝑑(e) =
0, if e Ef
0,
1, if e Ef ⧵ Ef 0.
Clearly, this construction is [...] instance of
BMST by adding a vertexs0 to V, settingE𝓁 = E,
Ef 0 = { { si , si+1} i = 1, ƒ , r Š 1}
s i , s
i+1
i = 1, ƒ , r Š 1
,
andEf = Ef 0
s1, s
1
, { s0, s1} ,
s0, s
1
, where the leader•s and …