Techniques are described for computing lists of segment identifiers (SIDs) that satisfy each path in a multipath solution for a segment routing (SR) policy. In an example, a method includes obtaining, by a computing device, a plurality of paths through a network comprising one or more network nodes, each path of the plurality of paths representing a different sequence of links connecting pairs of the network nodes from a source to a destination; computing, by the computing device, one or more lists of segments identifiers (SIDs) that satisfy each path of the plurality of paths; and programming the network to forward network traffic based at least on the one or more lists of SIDs.