Register

Dijkstra Algorithm

269 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Elaf asked Jan 22, 2023
317 views
Dijkstra Algorithm
User Avatar
0 votes
0 votes
0 answers
2
gate20232 asked Jan 18, 2023
482 views
Topic - Dijkstra Algorithm Question 5a
User Avatar
2 votes
2 votes
1 answer
3
srestha asked May 18, 2019
839 views
Made Easy Test Series:Algorithm-Dijkstra
Which of the following procedure results same output as Dijkstra’s Algo. on unweighted graph on $'n'$ verices? $A)$ BFS $B)$ DFS $C)$Kruskal $D)$ Prims As far I know Dijkstra and Prims both have $T.C.=O(E+VlogV)$ But ans given BFS. How this ans possible??
Which of the following procedure results same output as Dijkstra’s Algo. on unweighted graph on $'n'$ verices?$A)$ BFS $B)$ DFS $C)$Kruskal $D)$ PrimsAs far I know ...
User Avatar
1 votes
1 votes
3 answers
4
ankit_thawal asked Jan 25, 2018
1,572 views
Dijkstra Algorithm
I think answer should be Option(B). Path:<s,y><y,x><x,t> = 7-3-2=2
I think answer should be Option(B).Path:<s,y><y,x><x,t = 7-3-2=2
User Avatar
Link Copied!