In an example, a method comprises, by a computing device, in response to receiving an indication of a modified network topology for a segment routing (SR)-enabled network comprising one or more network nodes: determining whether an existing, first multipath in the modified network topology for the network satisfies a path computation deviation for a SR policy, wherein the path computation deviation is a deviation from an initial path computation constraint for the SR policy; when the first multipath in the modified network topology satisfies the path computation deviation for the SR policy, performing a recomputation policy action that is associated with the path computation deviation; and when the first multipath in the modified network topology does not satisfy the path computation deviation for the SR policy, computing a second multipath in the modified network topology for the network to satisfy the initial path computation constraint for the SR policy.