• Call Us : 03082533000 (WhatsApp)
  • Email Us : TestPointpk.com@gmail.com
Testpoint Whatsapp group Testpoint Whatsapp group
Sticky Note
How does Floyd–Warshall handle negative edge weights?
  1. Ignores negative edges
  2. Finds shortest paths even with negative edges
  3. Converts negative edges to zero
  4. Throws an error
Explanation
  • The Floyd–Warshall algorithm computes shortest paths between all pairs of vertices.
  • It supports negative edge weights, as long as there are no negative cycles.

  • Negative cycles make the shortest path undefined, which Floyd–Warshall can detect.

    • Related MCQs

    What is spam or junk email?
    اسپیم یا جنک ای میل کیا ہوتی ہے؟
    1. Official government email
    2. Important personal email
    3. Unwanted or unsolicited email
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    A set of instructions/steps/rules that are followed to solve a problem is called _____?
    کسی مسئلے کو حل کرنے کے لیے دی گئی ہدایات یا مراحل کے مجموعے کو کیا کہتے ہیں؟
    1. Procedure
    2. Method
    3. Algorithm
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    The transfer of data from one place to another is called?
    ڈیٹا کی ایک جگہ سے دوسری جگہ منتقلی کو کیا کہتے ہیں؟
    1. Data processing
    2. Data distribution
    3. Data communication
    4. Data encryption
    اس سوال کو وضاحت کے ساتھ پڑھیں
    An operating system is a/an _____?
    آپریٹنگ سسٹم کیا ہوتا ہے؟
    1. Personal software
    2. System software
    3. Application software
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    Shortcut key of Ctrl + A use for ____?
    1. To select all text
    2. To copy
    3. To paste
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    Test Point Whatsapp Channel

    All Rights Reserved © TestPointpk.com