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
The atomic mass of an atom is determined by which of the following?
Flura [38]
The answer is A.number of protons in the nucleus.
3 0
3 years ago
If half of the weight of a flatbed truck is supported by its two drive wheels, what is the maximum acceleration it can achieve o
Scilla [17]

Answer:

Maximum acceleration will be equal to 3.43m/sec^2

Explanation:

We have given coefficient of kinetic friction \mu _k=0.7

And coefficient of static friction \mu _s=1

Acceleration due to gravity g=9.8m/sec^2

When truck moves maximum force will be equal to F=\mu _kmg

It is given that half of the weight is supported by its drive wheels

So force required =\frac{\mu _kmg}{2}

From newtons law maximum acceleration will be equal to a=\frac{\frac{\mu _kmg}{2}}{m}=\frac{\mu _kg}{2}=\frac{0.7\times 9.8}{2}=3.43m/sec^2

8 0
3 years ago
In which of the two situations described is more energy transferred?
Furkat [3]

Answer:

More energy is transferred in situation A

Explanation:

Each of the situations are analyzed as follows;

Situation A

The temperature of the cup of hot chocolate = 40 °C

The temperature of the interior of the freezer in which the chocolate is placed = -20 °C

We note that at 0°C, the water in the chocolate freezes

The energy transferred by the chocolate to the freezer before freezing is given approximately as follows;

E₁ = m×c₁×ΔT₁

Where;

m = The mass of the chocolate

c₁ = The specific heat capacity of water = 4.184 kJ/(kg·K)

ΔT₁ = The change in temperature from 40 °C to 0°C

Therefore, we have;

E₁ = m×4.184×(40 - 0) = 167.360·m kJ

The heat the coffee gives to turn to ice is given as follows;

E₂ = m·H_f

Where;

H_f = The latent heat of fusion = 334 kJ/kg

∴ E₂ = m × 334 kJ/kg = 334·m kJ

The heat required to cool the frozen ice to -20 °C is given as follows;

E₃ = m·c₂·ΔT₂

Where;

c₂ = The specific heat capacity of ice = 2.108 kJ/(kg·K)

Therefore, we have;

E₃ = m × 2.108 ×(0 - (-20)) = 42.16

E₃ = 42.16·m kJ/(kg·K)

The total heat transferred = (167.360 + 334 + 42.16)·m kJ/(kg·K) = 543.52·m kJ/(kg·K)

Situation B

The temperature of the cup of hot chocolate = 90 °C

The temperature of the room in which the chocolate is placed = 25 °C

The heat transferred by the hot cup of coffee, E, is given as follows;

E = m×4.184×(90 - 25) = 271.96

∴ E = 271.96 kJ/(kg·K)

Therefore, the total heat transferred in situation A is approximately twice the heat transferred in situation B and is therefore more than the heat transferred in situation B

Energy transferred in situation A = 543.52 kJ/(kg·K)

Energy transferred in situation B = 271.96 kJ/(kg·K)

Energy transferred in situation A ≈ 2 × Energy transferred in situation B

∴ Energy transferred in situation A > Energy transferred in situation B.

3 0
2 years ago
Help me plsssss<br> help me plsssss
Zepler [3.9K]
Answer:


It is d. 0.80
Trust me i got it right took it and got it right
4 0
2 years ago
Please help this is really important thanks
Juliette [100K]
1. Giga is the largest
2. Stem-and-leaf
6 0
2 years ago
Other questions:
  • What is polarization?
    8·1 answer
  • How would you find the average speed of a cyclist throughout an entire race
    6·1 answer
  • What is one way to induce an electric current
    6·1 answer
  • When a certain string is clamped at both ends, the lowest four resonant frequencies are 50, 100, 150, and 200 Hz. When the strin
    14·1 answer
  • uniform solid sphere of radius R rotates about a diameter with an angular speed 536 radians/second. The sphere then collapses un
    13·2 answers
  • Wo siblings are arguing over what way to pull a 10 kg wagon. Boris wants to pull it to the right. Boris puts 220 N of force on t
    11·1 answer
  • Two campers dock a canoe. One camper has a mass of 100.0 kg and moves forward at 3.0 m/s as he leaves the canoe to step onto the
    15·1 answer
  • Technician A says that hill assist and hill descent controls are added features to some electronic stability control systems. Te
    9·1 answer
  • A nasa spacecraft measures the rate r of at which atmospheric pressure on mars decreases with altitude. the result at a certain
    8·2 answers
  • An electric current that continually reverses direction over time is known as an ??
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!