eldorado.tu-dortmund.de/server/api/core/bitstreams/62f7aab8-59d0-4d9d-a0ad-3ce598ae484f/content
= { s1, ƒ , sr } andS = { s
1, ƒ , s r } ,
we define an instance of BMST-R onV by settingE𝓁 = E and
Ef = { { si , si+1} i = 1, ƒ , r Š 1}
s i , s
i+1
i = 1, ƒ , r Š 1
s1, s
1
,
where𝑑({ s1, s 1}) [...] andEf = Ef 0
s1, s
1
, { s0, s1} ,
s0, s
1
, where the leader•s and follower•s 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 [...] setsS = { s1, ƒ , sr } andS = { s
1, ƒ , s r } , we define an 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 …
