3 years ago

Algorithm to determine number of shortest paths between two nodes

1 answer:

5 0

Search Results<span>Use BFS to determine the length of the shortest v-w-path. Then use DFS to find thenumber of the v-w-shortest paths such that two nodes are connected and the length of path equals to the output of BFS. But the running time of this plan is O(m+n)+O(m+n). Also I've tried to modify the Dijkstra algorithm.</span>

You might be interested in

Which of the following can be used as a measure of an object's inertia?

Leokris [45]

Answer:

Explanation:

6 0

3 years ago

An automobile tire is rated to last for 60,000 miles. to an order of magnitude, through how many revolutions will it turn?

Nastasia [14]

Let the average diameter of the automobile tire is about 2 feet. Therefore its circumference is $2 feet\times \pi =6.29 feet$ .

Now we have to convert an automobile tire is rated to last for 60,000 miles in to feet.

As $1 miles =5280 feet$ .

So, $60000 miles = 60000\times 5280 feet =316800000 feet$

Thus the number of revolutions,

$\frac{316800000 feet }{6.29 feet} =50365659.8 revolutions \\\\=5.0\times10^7 rev$

Hence, order of magnitude of revolutions is 7.

3 0

3 years ago

Noise from highways is a large issue, particularly for those who live close to the highway. Engineers have come up with several

kifflom [539]

Noise from highways are a significant issue. particularly for those who live close to the highway

8 0

3 years ago

How do weathering and erosion differ?

anzhelika [568]

Answer:

weathering breaks down the rocks while erosion moves them away from its original growth

7 0

3 years ago

Read 2 more answers

A 4.80 Kg watermelon is dropped from rest from the roof of an 18.0 m building. Calculate the work done by gravity on the waterme

Nonamiya [84]

Answer:

Work, W = 846.72 Joules

Explanation:

Given that,

Mass of the watermelon, m = 4.8 kg

It is dropped from rest from the roof of 18 m building. We need to find the work done by the gravity on the watermelon from the roof to the ground. It is same as gravitational potential energy i.e.

W = mgh

$W=4.8\ kg\times 9.8\ m/s^2\times 18\ m$

W = 846.72 Joules

So, the work done by the gravity on the watermelon is 846.72 Joules. Hence, this is the required solution.

7 0

3 years ago