Ask
your own question, for FREE!
Computer Science
17 Online
OpenStudy (anonymous):
why djikstra algorithm can't solve graph with negative edge
Still Need Help?
Join the QuestionCove community and study together with friends!
OpenStudy (anonymous):
hello
OpenStudy (shadowfiend):
The mechanics of the algorithm don't really allow it to. Dijkstra's algorithm immediately removes a node from consideration when the sum of existing weights and the shortest path weight to the node are higher than those of other nodes. With negative edge weights, a future edge could make one of those nodes viable again, but Dijkstra's algorithm will already have knocked it out of the running, so it won't be able to go through that node to find the shortest path. Does that make sense?
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
letrasbonitasz:
Typography plays an important role in digital communication. Different font styles can make social media profiles, usernames, messages, and creative designs
Bounty:
tested love: im so over love it acquires patience i don't have trials an tribulations yet my souls the only one taken i give 90 you give 10 you say that you
SaltySuga:
is it possible to tell how deep a cut is by an open wound? like would i be able t
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
1 day ago
0 Replies
0 Medals
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
1 day ago
3 Replies
0 Medals
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
2 days ago
1 Reply
0 Medals
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
1 day ago
3 Replies
0 Medals
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
3 days ago
5 Replies
0 Medals
letrasbonitasz:
Typography plays an important role in digital communication. Different font styles can make social media profiles, usernames, messages, and creative designs
5 days ago
3 Replies
1 Medal
Bounty:
tested love: im so over love it acquires patience i don't have trials an tribulations yet my souls the only one taken i give 90 you give 10 you say that you
3 days ago
7 Replies
2 Medals
SaltySuga:
is it possible to tell how deep a cut is by an open wound? like would i be able t
5 days ago
5 Replies
1 Medal