An object of the present disclosure is to perform automatic restoration from network failures even when complicated operations for executing a plurality of commands are required. The present disclosure relates to a network setting device that is communicatively connected to a plurality of network devices and performs a setting of the plurality of network devices. The network setting device performs a first step for determining whether a network including the plurality of network devices satisfies a predetermined operational policy. When the predetermined operational policy is not satisfied, the network setting device executes processing for: performing a second step for determining whether a reachable range of a packet expands with addition of one of one or more new candidate commands to a temporary update command sequence; deleting a command at an end of the temporary update command sequence on condition that the reachable range does not expand with addition of any one of the new commands; and then returning to the first step, until the predetermined operational policy is satisfied.