answersLogoWhite

0


Best Answer

Dijkstra's algorithm does not work with negative weights because it assumes that all edge weights are non-negative. Negative weights can cause the algorithm to give incorrect results or get stuck in an infinite loop.

User Avatar

AnswerBot

3w ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Why doesn't Dijkstra's algorithm work with negative weights?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Is it better to be fat or skinny when doing weights?

it doesnt matter because if your fat, you lose weight and gain muscle with weights and if your skinny, you gain muscle


What is negative coreallation?

one that doesnt correlate with whatever


How was you diagnosed with trick but partner was negative how is that?

It doesnt always affect both people. dont ask why, it just doesnt.


Are there negative effects by a seismograph?

It doesnt tell exactly when an earthquake will hit.


Does science has both negative and positive?

your question doesnt make sense


Which battery cable to you re-connect first?

connect the positive first, the negative. the negative cable doesnt spark as much


What describes materials that have a separated positive and negative areas?

materials that have a separated positive and negative areas are called Polarmaterials that doesnt have no separated positive or negative is called Nonpolar


What is are advatages and disadvatages of bresenham's line algorithm?

1. High accuracy. Comparing to Basic Incremental algorithm (especially if the slope were > 1.) 2. High speed. Comparing to Digital Differenmtial algorithm. 3. Draws the line between any two points. Comparing to Basic Incremental algorithm which can't draw if x0 > x1 ( the format is: (x0, y0), (x1, y1). )


Does a double negative number equal a positive number?

no it doesnt. two negative numbers equal a negative number. two postivie numbers equal a positive number. one negative and one positive number equal a negative number.


Why doesnt your VBA Emulator not work with rar files?

VBA doesn't incorporate the algorithm necessary to unrar a rar file. It can only handle zip files and the roms directly.


What is binary cord?

Wire carrying negative and positive charges in a closed circuit. It doesnt have earth.


Is negative 3 divisible by 3?

of course it is! just because its a negative number doesnt mean its not divisible. any number is divisble by itself and the answer is always 1. in this case the answer is negative 1 because the negative needs to appear with one of the answers