All categories

3 years ago

The complexity of bfs and dfs

Engineering

1 answer:

Lelechka [254]3 years ago

3 0

Answer:

BFS uses Queue to find the shortest path. DFS uses Stack to find the shortest path. ... Time Complexity of BFS = O(V+E) where V is vertices and E is edges. Time Complexity of DFS is also O(V+E) where V is vertices and E is edges.

Explanation:

You might be interested in

A cylindrical 1045 steel bar is subjected to repeated compression-tension stress cycling along its axis. If the load amplitude i

Gre4nikov [31]

Answer:

13.4 mm

Explanation:

Given data :

Load amplitude ( F ) = 22,000 N

factor of safety ( N )= 2.0

Take ( Fatigue limit stress amplitude for this alloy ) б = 310 MPa

<u>calculate the minimum allowable bar diameter to ensure that fatigue failure will not occur</u>

minimum allowable bar diameter = 13.4 * 10^-3 m ≈ 13.4 mm

<em>attached below is a detailed solution</em>

3 0

3 years ago

A turbojet aircraft flies with a velocity of 800 ft/s at an altitude where the air is at 10 psia and 20 F. The compressor has a

nika2105 [10]

Answer:

Pressure = 115.6 psia

Explanation:

Given:

v=800ft/s

Air temperature = 10 psia

Air pressure = 20F

Compression pressure ratio = 8

temperature at turbine inlet = 2200F

Conversion:

1 Btu =775.5 ft lbf, $g_{c}$ = 32.2 lbm.ft/lbf.s², 1Btu/lbm=25037ft²/s²

Air standard assumptions:

$c_{p}$ = 0.0240Btu/lbm.°R, R = 53.34ft.lbf/lbm.°R = 1717.5ft²/s².°R 0.0686Btu/lbm.°R

k= 1.4

Energy balance:

$h_{1} + \frac{v_{1} ^{2} }{2} = h_{a} + \frac{v_{a} ^{2} }{2}\\$

As enthalpy exerts more influence than the kinetic energy inside the engine, kinetic energy of the fluid inside the engine is negligible

hence $v_{a} ^{2} = 0$

$h_{1} + \frac{v_{1} ^{2} }{2} = h_{a} \\h_{1} -h_{a} = - \frac{v_{1} ^{2} }{2} \\ c_{p} (T_{1} -T_{a})= - \frac{v_{1} ^{2} }{2} \\(T_{1} -T_{a}) = - \frac{v_{1} ^{2} }{2c_{p} }\\ T_{a}=T_{1} + \frac{v_{1} ^{2} }{2c_{p} }$

$T_{1}$ = 20+460 = 480°R

$T_{a} =480+ \frac{(800)(800}{2(0.240)(25037}$ = 533.25°R

Pressure at the inlet of compressor at isentropic condition

$P_{a } =P_{1}(\frac{T_{a} }{T_{1} }) ^{k/(k-1)}$

$P_{a}$ = $(10)(\frac{533.25}{480}) ^{1.4/(1.4-1)}$ = 14.45 psia

$P_{2}= 8P_{a} = 8(14.45) = 115.6 psia$

4 0

3 years ago

Read 2 more answers

Input Energy ---> Output Energy

uranmaximum [27]

Answer:

motion ------> electrical. winds push the turbines which generate a magnetic fields which in turn, generates electricity

4 0

3 years ago

Meaning of temporary stitches

algol13

Answer:

They are use to hold garment or fabric pieces together before pernament stitches are made

6 0

3 years ago

Read 2 more answers

Stream Piracy – Kaaterskill, NY. Check and double-click the Problem 15 folder. The dark blue and orange streams highlight the pr

baherus [9]

Answer:

b. The pirating streams are eroding headwardly to intersect more of the other streams’ drainage basins, causing water to be diverted down their steeper gradients.

Explanation:

From the Kaaterskill NY 15 minute map (1906), this shows two classic examples of stream capture.

The Kaaterskill Creek flow down the east relatively steep slopes into the Hudson River Valley. While, the Gooseberry Creek is a low gradient stream flowing down the west direction which in turn drains the higher parts of the Catskills in this area.

However, there is Headward erosion of Kaaterskill Creek which resulted to the capture of part of the headwaters of Gooseberry Creek.

The evidence for this is the presence of "barbed" (enters at obtuse rather than acute angle) tributary which enters Kaaterskill Creek from South Lake which was once a part of the Gooseberry Creek drainage system.

It should be noted again, that there is drainage divide between the Gooseberry and Kaaterskill drainage systems (just to the left of the word Twilight) which is located in the center of the valley.

As it progresses, this divide will then move westward as Kaaterskill captures more and more of the Gooseberry system.

5 0

3 years ago