Features Exams Pricing About

Sign in Start free

PrepAtlas

Loading…

Affordable exam-prep software for Indian students — notes, adaptive practice, timed mocks, and daily current affairs in one study desk.

Product

Features
Exams
Pricing
Current Affairs
Mock Tests

Exams

RRB NTPC
SSC CGL
UPSC Prelims
Banking (IBPS/SBI)
NCERT Class 9/10

Legal & Company

About
Contact
Sources / Disclaimer
Privacy Policy
Terms of Service
Refund Policy

© 2026 PrepAtlas. All rights reserved. Built for Indian students 🇮🇳

Operated by Anirudh Vaka, Hyderabad, Telangana, India.

Privacy Terms Refund Sources Contact

PrepAtlas

Charting your lesson…

GATE Computer Science AlgorithmsGraph Algorithms

Graph Algorithms

BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, MST.

Log in to read this chapter

This chapter is part of GATE Computer Science. Log in to continue reading the full lessons, notes and practice.

Log in Create account

What you'll learn in this chapter

BFS and DFS

Graph Traversal: BFS and DFS

Shortest path

Minimum Spanning Trees

Minimum spanning tree

Single Source Shortest Paths

Topological Sort and Strongly Connected Components

PreviousSorting Algorithms NextGreedy Algorithms

PrepAtlas — One platform for NCERT, JEE, NEET & more