Aspire Faculty ID #12808 · Topic: JECA MCA 2023 · Just now
JECA MCA 2023

__________ algorithm is used to find out the shortest path between two points in a connected weighted graph.  

Solution

Kruskal’s algorithm (and Prim’s) are used in shortest path/minimum spanning tree problems.

← Previous Next →

Previous 10 Questions — JECA MCA 2023

Nearest first
1
Time complexity of K-Means clustering is __________.  
Topic: JECA MCA 2023
 2
One-class SVM is __________ algorithm.  
Topic: JECA MCA 2023
 3
Artificial Neural networks are __________ algorithms.  
Topic: JECA MCA 2023
 4
In machine learning, VC dimension is used to measure the capacity of a set of functions.  VC means __________…
Topic: JECA MCA 2023
 5
Insertion sort algorithm has a best-case time complexity of __________.
Topic: JECA MCA 2023
 6
Bubble sort algorithm has a worst-case time complexity of __________.
Topic: JECA MCA 2023
 7
Example of non-linear data structure is __________.
Topic: JECA MCA 2023
 8
Find out the wrong statement based on the characteristics of AVL tree data structure.
Topic: JECA MCA 2023
 9
44.In binary tree data structure, using depth-first approach, preorder traversal means _______.
Topic: JECA MCA 2023
 10
43.In tree data structure, the in-degree of root node is always __________.
Topic: JECA MCA 2023

Next 10 Questions — JECA MCA 2023

Ascending by ID
1
Forward–backward algorithm is used in case of HMM to compute __________ of all hidden state variables.  
Topic: JECA MCA 2023
 2
HMM is a specific instance of CRF which is known as __________.  
Topic: JECA MCA 2023
 3
In FP-Growth Algorithm, FP means __________
Topic: JECA MCA 2023
 4
In software engineering, what is the full form for PERT chart?  
Topic: JECA MCA 2023
 5
In software engineering, the testing performed by development team is known as ______.  
Topic: JECA MCA 2023
 6
In software engineering, a prototyping model can be used when __________.  
Topic: JECA MCA 2023
 7
60.In classical waterfall model, which phase comes before the design phase?  
Topic: JECA MCA 2023
 8
In software engineering, which of the following is not a type of cohesion?
Topic: JECA MCA 2023
 9
In software engineering, which of the following is not a type of coupling?
Topic: JECA MCA 2023
 10
Choose the correct option as the activities of the first quadrant of Spiral model.
Topic: JECA MCA 2023
Ask Your Question or Put Your Review.

loading...