๐Ÿ“ข Too many exams? Donโ€™t know which one suits you best? Book Your Free Expert ๐Ÿ‘‰ call Now!

  • google app store apple app store
  • โœ–

      Question

      Which of the following algorithms is used for finding

      Minimum Spanning Tree?
      A Dijkstra Correct Answer Incorrect Answer
      B Kruskal Correct Answer Incorrect Answer
      C Floyd-Warshall Correct Answer Incorrect Answer
      D Bellman-Ford Correct Answer Incorrect Answer
      E BFS Correct Answer Incorrect Answer

      Solution

      Kruskalโ€™s algorithm adds edges in increasing order of weight while avoiding cycles to form MST.

      Practice Next
      ask-question