• 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. Graphical User Interface
    2. Command Line Interface (CLI)
    3. Touch User Interface
    4. Voice User Interface
    اس سوال کو وضاحت کے ساتھ پڑھیں

    1. Fourth generation computer
    2. First generation computer
    3. Third generation computer
    4. Second generation computer
    5. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    پاس ورڈ توڑنے یا اندازے سے معلوم کرنے کے عمل کو عام طور پر کیا کہا جاتا ہے؟
    1. Hacking
    2. Phishing
    3. Cracking
    4. Formatting
    اس سوال کو وضاحت کے ساتھ پڑھیں

    معیاری اے ایس سی آئی آئی میں کتنے حروف ہوتے ہیں؟
    1. 28
    2. 1024
    3. 512
    4. 128
    5. 928
    اس سوال کو وضاحت کے ساتھ پڑھیں

    سادہ زبان کو مشینی زبان میں تبدیل کرنے کے عمل کو کیا کہتے ہیں؟
    1. Compiler
    2. Modem
    3. Interpreter
    4. Translator
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com