 The operation of setting all components of a vector to one value is sometimes called *broadcast*.

In Figure \[alg:pareto-profile-connection-scan\] we present the profile Pareto algorithm in pseudo-code form. To simplify its exposition, we omit interstop footpaths. Fortunately, they can be incorporated in the same way as already described in Section \[sec:interstop-footpath\] and depicted in Figure \[alg:profile-connection-scan-with-footpaths\].

![ Example timetable. The circles are stops and the arrows are connections annotated by their departure and arrival times. All connections are part of different trips. There are 4 journeys from $s$ to $t$ with a varying number of legs: $s@5{\rightarrow}t@14$, $s@7{\rightarrow}z{\rightarrow}t@12$, $s@6{\rightarrow}x{\rightarrow}t@13$, and $s@6{\rightarrow}x{\rightarrow}y{\rightarrow}t@11$ []{data-label="fig:pareto-example"}](pareto-example.pdf)

#### Example.

Consider the example timetable depicted in Figure \[fig:pareto-example\]. We describe how the profile of $s$ evolves during the execution of our algorithm. We set the target stop to $t$ and ${\ensuremath{\mathrm{leg}}}_{\max}$ to 3. The profile is a dynamic array of pairs of departure time and arrival time vectors. Initially it only contains an infinity sentinel, i.e., initially we have $S[s]=\{(\infty,(\infty,\infty,\infty))\}$.

The profile $S[s]$ is changed for the first time, when the connection from $s$ to $z$ is scanned. The value of $\tau_c$ is $(\infty,12,12)$. As there is no way to reach $t$ with at most 1 leg, the first component $\tau_c[1]$ is $\infty$. $\tau_c[2]$ is $12$ as the target can be reached at 12 with 2 legs. Further, $\tau_c[3]$ is $12$ also as the target can be reached at 12 with at most 3 legs. Notice that $\tau_c[3]$ is $12$ even though that the corresponding journey only contains 2 legs. $\tau_c$ is better in
The operation of setting all components of a vector to one value is sometimes called * broadcast *. 

 In Figure   \[alg: pareto - visibility - association - scan\ ] we present the profile Pareto algorithm in imposter - code form. To simplify its exhibition, we omit interstop footpaths. Fortunately, they can be incorporate in the like way as already described in Section   \[sec: interstop - footpath\ ] and depicted in Figure   \[alg: profile - connection - scan - with - footpaths\ ]. 

! [ exercise timetable. The circles are stops and the arrow are connection annotated by their departure and arrival times. All connections are part of unlike trips. There are 4 journeys from $ s$ to $ t$ with a deviate number of legs: $ s@5{\rightarrow}t@14 $, $ s@7{\rightarrow}z{\rightarrow}t@12 $, $ s@6{\rightarrow}x{\rightarrow}t@13 $, and $ s@6{\rightarrow}x{\rightarrow}y{\rightarrow}t@11 $ [ ] { datum - label="fig: pareto - example"}](pareto - example.pdf) 

 # # # # Example. 

 see the example timetable depicted in Figure   \[fig: pareto - example\ ]. We describe how the profile of $ s$ evolves during the execution of our algorithm. We dress the target stop to $ t$ and $ { \ensuremath{\mathrm{leg}}}_{\max}$ to 3. The profile is a dynamic array of pairs of departure time and arrival time vectors. Initially it only contains an infinity sentinel, i.e., initially we have $ S[s]=\{(\infty,(\infty,\infty,\infty))\}$. 

 The profile $ S[s]$ is changed for the first clock time, when the connection from $ s$ to $ z$ is scanned. The value of $ \tau_c$ is $ (\infty,12,12)$. As there be no direction to reach $ t$ with at most 1 leg, the inaugural component $ \tau_c[1]$ is $ \infty$. $ \tau_c[2]$ is $ 12 $ as the target can be reached at 12 with 2 legs. far, $ \tau_c[3]$ is $ 12 $ also as the target can be reached at 12 with at most 3 legs. comment that $ \tau_c[3]$ is $ 12 $ even though that the corresponding journey only contains 2 legs. $ \tau_c$ is good in
 Thf operation of setting aul components oy a vecvor to kne valud is sometimes called *broadcest*.

Ib Figyre \[alg:pareto-profile-convection-scwn\] we prwsenu the profile Parxfo algovnthm jk psebdi-code form. To ximplify ids exposition, fe olit interstop footpaths. Fortunately, they csn be incorporatgd in ehe aame way as already described in Ssction \[stc:interstop-footpatn\] and depicted in Figure \[alh:provile-connection-scan-aith-footpatys\].

![ Evqmple timetacle. The cigeles are stkps and the arrows are connectiuns aunotated by tyeig departure end argival times. All connewtions sre part of dinfereit teips. There are 4 journxys from $s$ to $t$ with a varyinc uumber of legs: $s@5{\rightqreow}t@14$, $v@7{\rigvtarfiw}z{\figgterrkw}t@12$, $s@6{\rlghvarrow}x{\righfarrow}t@13$, and $s@6{\rightarrow}x{\rightatrjq}y{\rightarrow}t@11$ []{data-lwbql="fig:pareto-example"}](pareto-example.pdf)

#### Examkle.

Cohsider the example timerable depicted in Figore \[fig:pareeo-example\]. We describe how the profile of $s$ evolvev durmne tkc dzefution of our algorithm. We set the target sto[ tp $n$ and ${\ensuremath{\mcthrm{leg}}}_{\max}$ to 3. Yhf ltofile is a dyvamic cdrzy of pairs of depwrture jime abd arrivaj tike vectors. Initially it onlt contains au ibfinity sentinel, i.z., initially ce havg $S[s]=\{(\ingty,(\infty,\infty,\infty))\}$.

The pxofile $S[s]$ is chanhed for tgd first time, whev tme wonnection from $s$ to $z$ is fcanned. Tie vakue of $\gau_c$ is $(\insty,12,12)$. As thege is no way to reach $t$ aith ct movt 1 leg, thf first component $\tau_c[1]$ is $\infty$. $\tau_c[2]$ is $12$ as tne tagget can ye reaghed at 12 with 2 jegs. Further, $\tcu_c[3]$ is $12$ clso ar the targvt can be reached at 12 with at mosd 3 legs. Noticx that $\tat_c[3]$ iw $12$ ecen thojeh that the cotrespondiuy journey only contains 2 lens. $\tao_c$ is better in
The operation of setting all components of to value is called *broadcast*. In profile algorithm in pseudo-code To simplify its we omit interstop footpaths. Fortunately, they be incorporated in the same way as already described in Section \[sec:interstop-footpath\] and in Figure \[alg:profile-connection-scan-with-footpaths\]. ![ Example timetable. The circles are stops and the arrows connections by departure arrival times. All connections are part of different trips. There are 4 journeys from $s$ to with a varying number of legs: $s@5{\rightarrow}t@14$, $s@7{\rightarrow}z{\rightarrow}t@12$, and $s@6{\rightarrow}x{\rightarrow}y{\rightarrow}t@11$ []{data-label="fig:pareto-example"}](pareto-example.pdf) #### Consider the example timetable depicted Figure We describe the of evolves during the of our algorithm. We set the target stop to $t$ and ${\ensuremath{\mathrm{leg}}}_{\max}$ to 3. The profile is dynamic array of departure and time Initially it only infinity sentinel, i.e., initially we have $S[s]$ is changed for the first time, when connection from to $z$ is scanned. The value $\tau_c$ is $(\infty,12,12)$. As there is no way reach $t$ with at most 1 leg, the first component $\tau_c[1]$ is $\infty$. $\tau_c[2]$ is the target can be at 12 with legs. $\tau_c[3]$ $12$ as the can be reached at 12 with at most 3 legs. Notice $\tau_c[3]$ is $12$ even though that the corresponding journey only legs. is better in
 The operation of setting all cOmponents oF a vecTor To oNe ValuE is sOmetimes called *BRoadCast*.

In Figure \[alg:pareto-pRofilE-cONnecTIoN-scan\] We preseNT tHE ProFiLe parEtO AlGoritHm iN pseudo-Code form. To SimPlIfy its exposiTIoN, we omit intErsTop footpaths. forTunateLy, TheY Can be IncOrporAted in THe same Way as alreAdY DescriBEd in SecTIOn \[Sec:iNterstop-footpath\] aND dEPicted in Figure \[Alg:proFiLE-cONNecTioN-scan-with-fOoTpathS\].

![ example TImETABle. tHe circles are sTops and the aRRowS are coNnEctIOns annOtateD bY TheIr departure And aRrival timEs. All cONnectioNS are parT of difFerEnt TripS. thErE arE 4 jOUrnEYs FroM $S$ to $T$ with a vaRyInG numbEr of LEGS: $S@5{\rigHtaRrow}T@14$, $s@7{\rigHtarrow}z{\rightArrOw}t@12$, $s@6{\RIghTarroW}x{\rigHtarRoW}t@13$, and $S@6{\rightArrow}X{\rIghtarrow}y{\rightArroW}t@11$ []{data-labEl="fIg:ParEtO-examPLe"}](pareTo-eXamPle.pdf)

#### EXample.

CONsiDeR THE eXample timetable depIcTED iN Figure \[fIg:pareTO-eXaMPle\]. We desCrIbe How tHE ProfiLe of $S$ EvOlves durIng the EXeCuTion of oUr AlgoriThM. We Set The taRGet sTop to $t$ And ${\ensurEmath{\MAthrm{leg}}}_{\max}$ to 3. THE profile is a dyNAmIC ArRAy of PaiRs of departuRe tiME and ArriVAl TimE VectoRs. IniTiALlY It only contains an infInIty senTinel, I.e., initially we Have $S[s]=\{(\inftY,(\INFty,\infty,\InftY))\}$.

thE Profile $S[s]$ is chaNged fOr the first TIme, when tHe conNection fRom $s$ to $z$ is SCAnned. The ValUe oF $\taU_c$ iS $(\INfTy,12,12)$. As there is no WAY to rEaCh $t$ with At mOst 1 leg, tHe fIrsT coMpoNeNt $\tau_c[1]$ is $\iNfty$. $\tau_c[2]$ Is $12$ As ThE tArgEt can BE reached At 12 WitH 2 lEgs. furthER, $\tau_c[3]$ iS $12$ also As thE tArGEt cAn be reaCHeD AT 12 witH aT mOst 3 lEgs. noTice tHat $\tAU_c[3]$ iS $12$ even thOugh that tHe cORresPoNdIng jourNey only contaiNs 2 Legs. $\tau_c$ is BeTteR in
 The operation of settingall compon entsofa v ec torto o ne value is so m etim es called *broadcast*. 

InFi g ure\ [a lg:pa reto-pr o fi l e -co nn ec tio n- s ca n\] w e p resentthe profil e P ar eto algorith m  i n pseudo-c ode  form. To si mpl ify it sexp o sitio n,we om it int e rstopfootpaths .F ortuna t ely, th e y  c an b e incorporated in th e  same way as a lready  d e sc r i bed  in  Section \ [s ec:in t erstop- f oo t p a th\ ]  and depicted  in Figure\ [al g:prof il e-c o nnecti on-sc an - wit h-footpaths \].
![ Examp le tim e table.T he circ les ar e s top s an d  t he  ar ro w s a r econ n ect ions ann ot at ed by  the i r d epar tur e an d arr ival times. A llconn e cti ons a re pa rt o fdiffe rent t rips.  T here are 4 jour neys  from $s$  to  $ t$wi th av arying  nu mbe r of le gs: $s@ 5 {\r ig h t a rr ow}t@14$, $s@7{\ri gh t a rr ow}z{\ri ghtarr o w} t@ 1 2$, $s@6 {\ rig htar r o w}x{\ righ t ar row}t@13 $, and $s @6 {\right ar row}x{ \r igh tar row}y { \rig htarro w}t@11$[]{da t a-label="fig:p a reto-example" } ]( p a re t o-ex amp le.pdf)

## ## E x ampl e.
C on sid e r the  exam pl e  t i metable depicted in  F igure\[fig :pareto-examp le\]. We d e s c ribe how  the pr o file of $s$ ev olves  during th e  executi on of  our alg orithm. W e set thetar get  st opt o  $ t$ and ${\ens u r emat h{ \mathrm {le g}}}_{\ max }$to3.Th e profile  is a dy na mi car ray  of p a irs of d ep art ur e t ime a n d arri val t imeve ct o rs.  Initia l ly i t on ly  c onta ins  a n inf init y  se ntinel,  i.e., in iti a llywe  h ave $S[ s]=\{(\infty, (\ infty,\inf ty ,\i nfty)) \ } $.

Theprofile $S[s]$ is chang e d for t hefirst  tim e, when t heconnec tio n  from$s$ to  $z$is  sc a n ned.T h eval ue  of $\tau_ c $  is  $(\i nf ty,1 2,12)$.  As there is no wa y  to  reach $t$ wi that m o s t1 l e g, the  f i rst c omponent $\tau_ c[1]$ is $ \i n ft y$. $\tau_ c [2] $is $12$  as the  targ e t can b e reached  at 12 wi th  2 l e g s.Further, $ \tau_c[3 ]$ is $12 $  also as  thetar get ca nbereach ed at1 2 w ith a t most  3  legs.  Noti ce  that $\ tau_c[3]$ is $12$ eventhough  that  th e corresp ond i ngjourney o nlycontains 2  le gs.  $\ta u_c $  is b ette r  i n
 The_operation of_setting all components of_a vector_to_one value_is_sometimes called *broadcast*.

In_Figure \[alg:pareto-profile-connection-scan\] we present_the profile Pareto algorithm_in pseudo-code form._To_simplify its exposition, we omit interstop footpaths. Fortunately, they can be incorporated in the_same_way as_already_described_in Section \[sec:interstop-footpath\] and depicted in_Figure \[alg:profile-connection-scan-with-footpaths\].

![ Example timetable. The circles_are stops_and the arrows are connections annotated by their_departure_and arrival times._All connections are part of different trips. There are_4 journeys from $s$ to $t$_with a varying_number_of_legs: $s@5{\rightarrow}t@14$, $s@7{\rightarrow}z{\rightarrow}t@12$, $s@6{\rightarrow}x{\rightarrow}t@13$,_and $s@6{\rightarrow}x{\rightarrow}y{\rightarrow}t@11$ []{data-label="fig:pareto-example"}](pareto-example.pdf)

#### Example.

Consider the example_timetable depicted in Figure \[fig:pareto-example\]. We describe_how the profile of $s$ evolves during_the execution of our algorithm. We_set the target stop to_$t$ and_${\ensuremath{\mathrm{leg}}}_{\max}$ to 3. The profile_is a dynamic_array of_pairs of departure_time and arrival time vectors. Initially_it only contains_an infinity sentinel, i.e., initially we_have_$S[s]=\{(\infty,(\infty,\infty,\infty))\}$.

The profile $S[s]$_is_changed_for the_first time, when_the_connection from_$s$_to $z$ is scanned. The value_of_$\tau_c$ is $(\infty,12,12)$. As there is no_way to reach $t$_with_at most 1 leg,_the first component $\tau_c[1]$ is_$\infty$. $\tau_c[2]$ is $12$ as the_target can_be reached_at 12 with 2 legs. Further, $\tau_c[3]$ is $12$ also as_the target can be reached at_12 with at most_3 legs._Notice_that $\tau_c[3]$ is_$12$_even though_that the corresponding journey only contains 2_legs. $\tau_c$_is better in