1. >GATE Computer Science and Information Technology
  2. >Algorithms
Found 2  QuestionsSET DEFAULT
Selected Filters
    GATE Computer Science and Information ... Algorithms
Exams
Years
Subjects
Topics

List of top Algorithms Questions asked in GATE Computer Science and Information Technology

Let \( G \) be an edge-weighted undirected graph with positive edge weights. Suppose a positive constant \( \alpha \) is added to the weight of every edge. Which ONE of the following statements is TRUE about the minimum spanning trees (MSTs) and shortest paths (SPs) in \( G \) before and after the edge weight update?
  • GATE CS - 2025
  • GATE CS
  • Algorithms
  • Shortest paths
Which of the following statements regarding Breadth First Search (BFS) and Depth First Search (DFS) on an undirected simple graph \( G \) is/are TRUE?
  • GATE CS - 2025
  • GATE CS
  • Algorithms
  • Graph traversals