• Call Us : 03082533000 (WhatsApp)
  • Email Us : TestPointpk.com@gmail.com
Sticky Note
Which algorithm is used to find the shortest path in a graph?
گراف میں مختصر ترین راستہ تلاش کرنے کے لیے کون سا الگورتھم استعمال ہوتا ہے؟
  1. Decision Tree
  2. Dijkstra's Algorithm
  3. K-Nearest Neighbors
  4. None of these
Explanation
  • Dijkstra's Algorithm is used to find the shortest path between nodes in a graph, especially for weighted graphs.
  • It works by iteratively selecting the closest unvisited node and updating the shortest path estimates.
  • Related MCQs

    کس قسم کے ٹرمینل میں اپنا پروسیسر ہوتا ہے اور جو آزادانہ طور پر حساب کتاب اور ڈیٹا پراسیس کر سکتا ہے؟
    1. Dumb Terminal
    2. Smart Terminal
    3. Intelligent Terminal
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    سافٹ ویئر یا ہارڈ ویئر میں خرابی کو بگ کہا جاتا ہے۔ اس کے لیے متبادل کمپیوٹر جرگن کیا ہے؟
    1. Glitch
    2. Squid
    3. Slug
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    سمورغ نامی سپر کمپیوٹر کس ملک نے تیار کیا ہے؟
    1. China
    2. Japan
    3. Iran
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    سی پی یو کے اندر کون سی میموری نصب ہوتی ہے؟
    1. RAM
    2. ROM
    3. Register
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    ورلڈ وائیڈ ویب کو رابرٹ کیلِیو کے ساتھ کس نے ایجاد کیا؟
    1. Tom Burne
    2. Tim Burner Lee
    3. Fred Zuckerberg
    4. Both a and b
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com