• 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. DOS
    2. Windows
    3. Linux
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    1. Cannot be determined
    2. Data inadequate
    3. Both A and B
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کمپیوٹرز کے درمیان ڈیٹا کی منتقلی کس کے ذریعے کی جاتی ہے؟
    1. Protocol
    2. Data Bus
    3. Both A and B
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کون سا پروگرام کمپیوٹر کے کام کرنے کو سمجھنے اور منظم کرنے میں مدد کرتا ہے؟
    1. FIFO
    2. OS
    3. SS
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    1. 2 bytes
    2. 4 bytes
    3. 8 bytes
    4. 16 bytes
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com