1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Andrej [43]
3 years ago
15

Algorithm to determine number of shortest paths between two nodes

Physics
1 answer:
Lunna [17]3 years ago
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
A tornado lifts a truck 252 m above the ground ñ. As the storm continues, the tornado throws the truck horizontally. It lands 56
sashaice [31]

i think its 200 i hope that helps

8 0
3 years ago
Read 2 more answers
A person holding a 15.0 kg containing one 50.0 g bullet is riding on a train that is traveling at 75.0 km/h east. If the man fir
Lana71 [14]

Answer:

The velocity of the gun relative to the ground is 19.66 m/s

Explanation:

Given data,

The mass of the gun, M = 15.0 kg

The mass of the bullet, m = 50 g

The velocity of the train, v = 75 km/h

                                           = 20.83 m/s

The velocity of bullet relative to train, V' = 350 m/s

The velocity of bullet relative to ground, V = 350 + 20

                                                                       = 370 m/s

According to the law of conservation of momentum,

                                Mv' + mV' = 0

                                   v' = -\frac{mV'}{M}

                                   v' = -\frac{0.050\times 350}{15}

                                      = -1.17 m/s

Therefore, the velocity of the gun with,

                                   v₀ = V + v'

                                        = 20.83 - 1.17

                                         = 19.66 m/s

Hence, the velocity of the gun relative to the ground is 19.66 m/s

8 0
3 years ago
A car is traveling at 40 m/s for 20 seconds. How far did it travel in this time?
barxatty [35]
<h3>Answer:</h3>

800 meters

<h3>Explanation;</h3>

<u>We are given;</u>

  • Speed as 40 m/s
  • Time as 20 seconds

We are required to determine the distance traveled

  • Speed refers to the rate of change in distance.
  • It is given by;

Speed = Distance ÷ time

Rearranging the formula;

Distance = speed × time

In this case;

Distance = 40 m/s × 20 sec

              = 800 meters

Thus, the distance traveled by the car is 800 m

7 0
3 years ago
Match each chemical name with the correct chemical formula.
pochemuha
Is there any chemical names listed ?
4 0
3 years ago
A ball is thrown straight up with a speed of 30 m/s, and air resistance is negligible. How long does it take the ball to reach t
PolarNik [594]

Answer:

3 seconds

Explanation:

Applying,

Applying,

v = u±gt................ Equation 1

Where v = final velocity, u = initial velocity, t = time, g = acceleration due to gravity.

From the question,

Given: v = 0 m/s ( at the maximum height), u = 30 m/s

Constant: g = -10 m/s

Substitute these values into equation 1

0 = 30-10t

10t = 30

t = 30/10

t = 3 seconds

6 0
3 years ago
Other questions:
  • The following diagram represents a cart with an initial velocity of 1.0 m/s sliding along a frictionless track from point A:
    9·2 answers
  • How many moons does Venus have?
    11·2 answers
  • Describe how switching the desk lamp on and off shows that light waves transfer energy
    6·2 answers
  • Birds resting on high-voltage power lines are a common sight. the copper wire on which a bird stands is 1.28 cm in diameter and
    8·1 answer
  • A ship is moving with a constant acceleration of 36km/hr2 in a fixed direction speeds up from 12 km/hr to 18km/hr. Find the dist
    14·1 answer
  • Atmospheric pressure changes ____.
    15·2 answers
  • a car moving on a road passes by kilometer 218 at 10:15 am and milestone 236 at 10:30 am. determine an average scalar speed in k
    15·1 answer
  • An elderly sailor is shipwrecked on a desert island but manages to save his eyeglasses. The lens for one eye has a power of 1.28
    15·1 answer
  • How are force, mass and acceleration related?
    15·1 answer
  • A parallel-plate capacitor has square plates that are 7.40 cm on each side and 3.20 mm apart. The space between the plates is co
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!