ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!
  • google app store apple app store
    • тЬЦ

      Question

      What is a key characteristic regarding negative edge

      weights in the Floyd-Warshall algorithm?
      A It cannot handle any negative edge weights. Correct Answer Incorrect Answer
      B It can handle negative edge weights, but not negative cycles. Correct Answer Incorrect Answer
      C It can handle negative cycles, but not negative edge weights. Correct Answer Incorrect Answer
      D It only works with graphs where all edge weights are positive. Correct Answer Incorrect Answer
      E It requires all edge weights to be integers. Correct Answer Incorrect Answer

      Solution

      The Floyd-Warshall algorithm is capable of handling graphs with negative edge weights. However, it cannot correctly compute shortest paths if the graph contains any negative weight cycles. The presence of a negative cycle would mean that paths could become arbitrarily short (negative infinity) by repeatedly traversing the cycle. The algorithm can, however, be used to detect the presence of negative cycles.

      Practice Next
      More IT Operating System Questions
      ask-question