TheShortest Path Tree (SPT)is calculated byLink-State routing protocolslikeOSPFandIS-ISusing:

Acomplete map of the network topology.

Each router uses algorithms likeDijkstra’sto compute the shortest paths to all destinations.

Option C is correct– fullnetwork topologyis used.

Option Arefers to Distance Vector methods.

Option BandDare results of topology analysis but not the input used.