n id="cb1-84"><a href="#cb1-84" aria-hidden="true" tabindex="-1"></a>The weight of a path is computed by combining the weights of its transitions using an appropriate operation (e.g., multiplication for probabilities, addition for costs):</span>
<span id="cb1-85"><a href="#cb1-85" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb1-86"><a href="#cb1-86" aria-hidden="true" tabindex="-1"></a>$$\text{weight}(p) = w_1 \otimes w_2 \otimes \ldots \otimes w_n$$</span>
<span id="cb1-87"><a href="#cb1-87" ari