• Call Us : 03082533000 (WhatsApp)
  • Email Us : TestPointpk.com@gmail.com
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

    ایک مرتب کیا ہے؟
    1. A compiler is a special program that processes statements written in a particular programming language and turns them into machine language
    2. A compiler is a language providing very efficient execution
    3. A compiler does a conversion line by line as the program is run
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    درج ذیل میں سے کون سا اینڈرائیڈ کے آفیشل ورژن کا کوڈ نام نہیں ہے؟
    1. Muffin
    2. Cupcake
    3. Donut
    4. Lollipop
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کسی ویب سائٹ کو صارف کی شناخت یاد رکھنے میں کون سی چیز مدد دیتی ہے؟
    1. Cookies
    2. Firewall
    3. Cache
    4. Compiler
    اس سوال کو وضاحت کے ساتھ پڑھیں

    جب صارف کمپیوٹر آن کرتا ہے تو آپریٹنگ سسٹم شروع کرنے کے عمل کو کیا کہا جاتا ہے؟
    1. Starting
    2. Loading
    3. Booting
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کمپیوٹر سسٹم میں بوٹ کا لفظ استعمال ہوتا ہے؟
    1. To exit opened software
    2. To start up a software
    3. To shutdown system
    4. To start a computer
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com