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
Which formula represents final velocity of an object with average acceleration?
zheka24 [161]

Answer:

The equation v – = v 0 + v 2 v – = v 0 + v 2 is reflects the fact that when acceleration is constant, v – is just the simple average of the initial and final velocities.

Explanation:

hope this is it

5 0
2 years ago
Read 2 more answers
A thin aluminum rod lies along the x-axis and has current of I = 16.0 A running through it in the +x-direction. The rod is in th
coldgirl [10]

Answer:

a) The magnitude of the magnetic field = 7.1 mT

b) The direction of the magnetic field is the +z direction.

Explanation:

The force, F on a current carrying wire of current I, and length, L, that passes through a magnetic field B at an angle θ to the flow of current is given by

F = (B)(I)(L) sin θ

F/L = (B)(I) sin θ

For this question,

(F/L) = 0.113 N/m

B = ?

I = 16.0 A

θ = 90°

0.113 = B × 16 × sin 90°

B = 0.113/16 = 0.0071 T = 7.1 mT

b) The direction of the magnetic field will be found using the right hand rule.

The right hand rule uses the first three fingers on the right hand (the thumb, the pointing finger and the middle finger) and it predicts correctly that for current carrying wires, the thumb is in the direction the wire is pushed (direction of the force; -y direction), the pointing finger is in the direction the current is flowing (+x direction), and the middle finger is in the direction of the magnetic field (hence, +z direction).

3 0
3 years ago
How much work is done when a porcelain vase with mass of 2.5 kg is lifted up 3 m to a shelf? (HINT- Weight can be used as Force
alexdok [17]
Work = force x distance
F= 2.5
D= 3
Work = 2.5 x 3 =7.5
Work = 7.5 J
J=Jules (Jules is the unit uses to calculate work)
8 0
3 years ago
2. A solution that contains a small amount of salt and a large amount of water is said to be a _______ solution.
koban [17]
2. A dilute solution means that the amount of solvent (water, for this particular case) is significantly larger than the solute (salt). Thus, the answer is D. 6. John Dalton's atomic theory states that matter is made up of tiny indestructible objects called matter. The theory also indicates that although same elements have the same atoms, each element have unique set atoms that deinfe them. From this, we can conclude that the wrong assumption is C. 9. Atoms, by default, are electrically neutral. When an atom loses or gains electron/s, then they become ionized atoms or commonly called as ions. Thus, ionized atoms imply unequal number of protons and electrons. This means the answer must be A. 11. Analgesics are commonly used to relieve pain. Thus, the answer is C. 14. Adding up the atomic mass of the individual atoms will give you the molar mass of a compound. Therefore, the answer is B.: 15. The pH scale provides us the alkalinity or acidity of a solution based on the value. A value between 0 to 6 indicates that the solution is acidic. 7 is considered neutral and a value between 7 and 14 indicates that the solution is basic. Thus, the answer is D. 19. An element has consistent properties and can no longer be further identified into having individual properties. Thus, the answer is A. 20. The valence of an element dependeds on the number of electrons on the outermost shell. Thus, it is equal to the number of charge negative or positive charges on the ion. Hence, we have A<span>. :</span>
6 0
3 years ago
Read 2 more answers
A barbell consists of two small balls, each with mass m at the ends of a very low mass rod of length d. The barbell is mounted o
sveta [45]

The total angular momentum of the system about point B is L=m_1r_1\omega_1+m_2r_2\omega_2

Angular momentum, also known as moment of momentum or rotational momentum, is the rotating counterpart of linear momentum.

A rigid object's angular momentum is defined as the product of its moment of inertia and its angular velocity. If there is no external torque on the object, it is analogous to linear momentum and is subject to the fundamental constraints of the conservation of angular momentum principle. The vector quantity angular momentum It is derived from the expression for a particle's angular momentum.

Given,

mass of ball 1 = m1

m₂ mass of ball 2=m2

v₁ is the velocity of ball=r₁ω₁

v₂ is the velocity of ball 2=r₂ω₂

The total angular momentum is given as;

V_{total}=r_1\omega_1+r_2\omega_2\\\\L=m_1r_1\omega_1+m_2r_2\omega_2

Hence the total angular momentum  will be L=m_1r_1\omega_1+m_2r_2\omega_2

To learn more about angular momentum refer here

brainly.com/question/29512279

#SPJ4

6 0
1 year ago
Other questions:
  • A coil of 1000 turns of wire has a radius of 12 cm and carries a counterclockwise current of 15A. If it is lying flat on the gro
    7·1 answer
  • Help?? This is for my Physics class
    14·1 answer
  • Which of the following is not a simple machine?
    9·2 answers
  • What is the potential energy of a 2,000-kg car parked at the top of a 30-m hill?
    9·2 answers
  • A 1056-hertz tuning fork is struck at the same time as a note on the piano and you hear 2 beats/second. You tighten the piano st
    9·1 answer
  • What is the amount of heat, in Sl units, necessary to melt 1 lb of ice?
    5·1 answer
  • A string is attached to a ball that has a mass of 0.11 kg. A student pulls up on the string so that the ball accelerates upward
    10·1 answer
  • How would you explain digestion system using three words ??
    10·2 answers
  • PLEASE HELP ASAP!!! CORRECT ANSWER ONLY PLEASE!!!
    15·1 answer
  • Which type of energy is stored in a battery?
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!