• 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. Interpreter
    2. Compiler
    3. CPU
    4. Interpreter
    اس سوال کو وضاحت کے ساتھ پڑھیں

    مشینی زبان کے پروگرام کے بنیادی اجزاء کیا ہیں؟
    1. Statements
    2. Directives
    3. Injunctions
    4. Instructions
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کمپیوٹر سسٹم تک رسائی حاصل کرنے کے لیے استعمال ہونے والے کوڈ شدہ اندراجات کو کیا کہا جاتا ہے؟
    1. Entry Codes
    2. Passwords
    3. Security Commands
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    ایک مضبوط پاس ورڈ کن چیزوں کا مجموعہ ہونا چاہیے؟
    1. Only alpha numeric characters
    2. Only special characters
    3. Alpha numeric characters and special characters
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    ای میل میں "سی سی" کا مطلب کیا ہے؟
    1. Cut Copy
    2. Common Copy
    3. Combined Copy
    4. Carbon Copy
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com