What is the time complexity of the Floyd-Warshall all-pairs shortest path algorithm ?
Asked in TPSC Junior System Engineer 2026
Answer under review: our editors are checking this question. Try the other TPSC Prelims previous year questions questions meanwhile.
More TPSC Prelims previous year questions questions
- In Ethernet (IEEE 802.3), the minimum frame size is 64 bytes. This is to ensure collision detection. If the propagation delay is t, the minimum frame transmission time must be at least
- Which layer of the OSI model is responsible for end-to-end error control and flow control ?
- In TCP’s congestion control, after a timeout event, the congestion window (cwnd) is set to:
- Which routing protocol uses the Bellman-Ford algorithm and suffers from the ‘count-to-infinity’ problem ?
- In IPv4, what is the subnet mask for a /26 network ?
- Which multiplexing technique is used in traditional telephone (PSTN) networks to share bandwidth among multiple voice calls ?
- A public key in RSA encryption is a pair (e, n). To encrypt a message M, the cipher text C is computed as
- A system with 5 processes and 12 resources of one type, where each process holds 2 and needs at most 4. Is deadlock possible ?