0
Will dijkstra and bellman ford algorithm yields same solution?
Wiki User
∙ 12y ago
Yes they will yield the same result.
But this is iif they have the same topology . That is if the topology remains the same 100% chances to yield the same result
But if the topology differs. That is both have diff topology they will not yield the same result in most of the cases.
This is a good debatable question. If you see the differences in the algorithms , one is distance vector and one is link state.
all i can say is if the n/w large , then bellman Ford will not converge soon. So for large n/ws Dijkstras is preferred.
But for smaller n/ws Bellman is preferred because its based on Distance/hops.
So in short they will yield same results if the topology is the same, But if the topology differs it can be found out by checking the algorithms flow chart.
And if there is any negetive weights Bellman will converge soner than Dijkstras.
I hope this should answer your question. Good question btw but no defined answer for this one. Hpe this was Helpful.
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
What invention increased crop yields and made soil more porous?
The plow increased crop yields and made soil more porous.
How do you find the time complexity of a given algorithm?
Time complexity gives an indication of the time an algorithm will complete its task. However, it is merely an indication; two algorithms with the same time complexity won't necessarily take the same amount of time to complete. For instance, comparing two primitive values is a constant-time operation. Swapping those values is also a constant-time operation, however a swap requires more individual operations than a comparison does, so a swap will take longer even though the time complexity is exactly the same.
Which wireless networking radio frequency yields faster speeds but offers shorter range?
5Ghz
What is an an example of sustainable yields?
Sustained yield management is the use of renewable resource of a rate that allows the resource to renew itself. for example, the number of fish caught should not be greater than the number of fish reaching maturity.
What is land that is soft and wet and yields to pressure?
The land that is soft and wet and yields to pressure is called marshland or a marsh. It is characterized by waterlogged soil and the growth of wetland plants. Marshes are found in coastal areas, river floodplains, and other low-lying areas with high water levels.
What substance yields a hydrogen ion when placed in a water solution?
Acid
Is there an algorithm that yields only prime numbers?
What exactly do you mean "yields only prime numbers"? If you mean a formula that when given the numbers n=1, 2, 3, ... and so on generates the nth prime number (or a different prime number for each n) then no. If you mean an algorithm whereby a number can be tested to be a prime number then yes. (Using this prime_test algorithm, a simple algorithm can be written that would supply numbers one at a time to it and use its result to decide whether to yield the tested number or not, only yielding those numbers which pass the test.)
What is a substance that yields a hydrogen ion when placed in a water solution called?
This substance is an acid.
What is any substance which yields a hydrogen ion when placed in water solution is called?
Acid
Which hydroxide compound yields the lowest concentration of hydroxide ions in aqueous solution?
magnesium hydroxide
What are the functions of algorithm?
A function is any relationship between inputs and outputs in which each input leads to exactly one output. It is possible for a function to have more than one input that yields the same output.
What is the equation when Ammonium oxalate is added in calcium chloride solution?
(NH4)2C2O4(aq) + CaCl2(aq) yields CaC2O4 +2NH4Cl(aq)
Which substance yields H aq as the only positive ion in an aqueous solution?
For example the dissociation of HNO3 in water prduce the ion H+.
Does HCN and CuSO4 equal H2SO4 and CuCN2?
Simply put: Yes. 2HCN + CuSO4 yields Cu(CN)2 + H2SO4
What is the reaction of U3O8 to UF6?
U3O8 + HNO3 yields UNO3 + H2 yields UO2 + HF yields UF4 + F2 yields UF6
What is an algorithmic?
An algorithm is a detailed set of instructions rules which will enable a program to perform a specific action. It is a bit like a mathematical equivalent of a recipe for cooking a dish.A set of rules to be followed in problem solving operations - computers in particular
What are yields' accurate solution for measuring the acceleration of free fall by the simple pendulum method?
Welll u have to ur multiplication problems that is how u solve it eaasy
