• 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

    First page of browser is known as ?
    براؤزر کے پہلے صفحے کے نام سے جانا جاتا ہے؟
    1. Homepage
    2. Browser
    3. Cookie
    4. None
    اس سوال کو وضاحت کے ساتھ پڑھیں
    Angular is framework of?
    اینگلر کس چیز کا فریم ورک ہے؟
    1. Php
    2. javaScript.
    3. Python
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    A processor unit that controls, coordinates and directs all operations performed by the computer is ______?
    وہ پروسیسر یونٹ جو کمپیوٹر کے تمام آپریشنز کو کنٹرول، ہم آہنگ اور ہدایات دیتا ہے، اسے کیا کہتے ہیں؟
    1. Cache memory
    2. Arithmetic unit
    3. Control unit
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    ERIC is a?
    ایرک کیا ہے؟
    1. Plagiarism technique in research
    2. Database in education
    3. Software
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    RAM stands for ____?
    ریم سے کیا مراد ہے؟
    1. Random Access Memory
    2. Random Access Money
    3. Random Accurate Memory
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں
    Test Point Whatsapp Channel

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    1 + 2 = ?



    All Rights Reserved © TestPointpk.com