Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Dijkstra algorithm
Parshu gate
asked
in
Computer Networks
Nov 28, 2017
1,387
views
–1
vote
–1
vote
dijkstras-algorithm
shortest-path
computer-networks
Parshu gate
asked
in
Computer Networks
Nov 28, 2017
by
Parshu gate
1.4k
views
answer
comment
Follow
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
2
votes
2
votes
Possible sequence would be
S A C B D E
S A C D B E
I don't know why options are given wrong.. But these two are possible sequence..
vamp_vaibhav
answered
Nov 29, 2017
by
vamp_vaibhav
comment
Follow
share this
3 Comments
by
Hira Thakur
commented
Nov 29, 2017
reply
Follow
share this
what is the direction of s->c??
1
1
by
vamp_vaibhav
commented
Nov 29, 2017
reply
Follow
share this
Hmmm I checked both the ways I mean from a to C and From C to a still answer is not from any of the options
0
0
by
vamp_vaibhav
commented
Nov 29, 2017
reply
Follow
share this
I we go either way sequence would be only these possibilities.. I don't think there is some hidden kind of trick isn't??
0
0
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
1
vote
1
vote
1
answer
1
LavTheRawkstar
asked
in
Computer Networks
Apr 6, 2017
972
views
#Totally Confused# please tell Using Dijkstra Algorithm solve shortest path algorithm from A to D.
Using DIjkstra algorithm solve shortest path algorithm from A to D
LavTheRawkstar
asked
in
Computer Networks
Apr 6, 2017
by
LavTheRawkstar
972
views
algorithms
shortest-path
dijkstras-algorithm
computer-networks
1
vote
1
vote
3
answers
2
ankit_thawal
asked
in
Algorithms
Jan 25, 2018
1,592
views
Dijkstra Algorithm
I think answer should be Option(B). Path:<s,y><y,x><x,t> = 7-3-2=2
ankit_thawal
asked
in
Algorithms
Jan 25, 2018
by
ankit_thawal
1.6k
views
dijkstras-algorithm
shortest-path
algorithms
made-easy-test-series
0
votes
0
votes
2
answers
3
radha gogia
asked
in
Algorithms
Jul 5, 2015
2,642
views
Can we modify Dijkstra algorithm for computing maximum distance problem
Following statement is true or false? If we make following changes to Dijkstra, then it can be used to find the longest simple path, assume that the graph is acyclic. 1) Initialize all distances as minus infinite instead of ... with minus infinty so then maximum can be found , so then whats the issue why cant we finalize it ?
radha gogia
asked
in
Algorithms
Jul 5, 2015
by
radha gogia
2.6k
views
dijkstras-algorithm
true-false
graph-algorithms
shortest-path
2
votes
2
votes
1
answer
4
Sahil Gupta
asked
in
Algorithms
Dec 16, 2014
658
views
Dijkstra shorest path algorithm
if Dijkstra shorest path algorithm takes 8 second for a graph of 1000 nodes then approximatly how much time would it take for a graph of 1000000 nodes. a) 8000000 sec. b) 8000 sec. c) 16000 sec. d)16000000 sec.
Sahil Gupta
asked
in
Algorithms
Dec 16, 2014
by
Sahil Gupta
658
views
dijkstras-algorithm
shortest-path
time-complexity
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
