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 100 ft long steel wire has a cross-sectional area of 0.0144 in.2. When a force of 270 lb is applied to the wire, its length in

blondinia [14]

Answer:

(a) The stress on the steel wire is 19,000 Psi

(b) The strain on the steel wire is 0.00063

Explanation:

Given;

length of steel wire, L = 100 ft

cross-sectional area, A = 0.0144 in²

applied force, F = 270 lb

extension of the wire, e = 0.75 in

Part (A) The stress on the steel wire;

δ = F/A

= 270 / 0.0144

δ = 18750 lb/in² = 19,000 Psi

Part (B) The strain on the steel wire;

σ = e/ L

L = 100 ft = 1200 in

σ = 0.75 / 1200

σ = 0.00063

Part (C) The modulus of elasticity of the steel

E = δ/σ

= 19,000 / 0.00063

E = 30,000,000 Psi

4 0

3 years ago

The ???? − i relationship for an electromagnetic system is given by ???? = 1.2i1/2 g where g is the air-gap length. For current

Artemon [7]

Answer:

a) The mechanical force is -226.2 N

b) Using the coenergy the mechanical force is -226.2 N

Explanation:

a) Energy of the system:

$\lambda =\frac{1.2*i^{1/2} }{g} \\i=(\frac{\lambda g}{1.2} )^{2}$

$\frac{\delta w_{f} }{\delta g} =\frac{g^{2}\lambda ^{3} }{3*1.2^{2} }$

$f_{m}=- \frac{\delta w_{f} }{\delta g} =-\frac{g^{2}\lambda ^{3} }{3*1.2^{2} }$

If i = 2A and g = 10 cm

$\lambda =\frac{1.2*i^{1/2} }{g} =\frac{1.2*2^{1/2} }{10x10^{-2} } =16.97$

$f_{m}=-\frac{g^{2}\lambda ^{3} }{3*1.2^{2} }=-\frac{16.97^{3}*2*0.1 }{3*1.2^{2} } =-226.2N$

b) Using the coenergy of the system:

$f_{m}=- \frac{\delta w_{f} }{\delta g} =-\frac{1.2*2*i^{3/2} }{3*g^{2} }=-\frac{1.2*2*2^{3/2} }{3*0.1^{2} } =-226.2N$

8 0

3 years ago

Which type of inappropriate practice most likely occurred if a researcher takes credit for someone else’s idea and does not ackn

Rashid [163]

Answer: the answer is plagiarism.

Explanation: Plagiarism is the act of taking credit from someone else's works or ideas, without acknowledging the author. Conflict of interest occurs when an employee has interests that are at odds to each other, which isn't shown at the excerpt given in the exercise. Fabrication is the creation of intellectual property, also not shown in the exercise, and falsification is the creation of a scientific hypothesis that cannot be verified by lack of practical evidence, which is not the case described as well.

7 0

3 years ago

A semicircular or circular torch movement should be used when

lesya692 [45]

Answer:

True

Explanation:

A semicircular or circular torch movement should be used when depositing weld beads.

8 0

3 years ago

A 03-series cylindrical roller bearing with inner ring rotating is required for an application in which the life requirement is

-BARSIC- [3]

Answer:

$\mathbf{C_{10} = 137.611 \ kN}$

Explanation:

From the information given:

Life requirement = 40 kh = 40 $40 \times 10^{3} \ h$

Speed (N) = 520 rev/min

Reliability goal $(R_D)$ = 0.9

Radial load $(F_D)$ = 2600 lbf

To find C10 value by using the formula:

$C_{10}=F_D\times \pmatrix \dfrac{x_D}{x_o +(\theta-x_o) \bigg(In(\dfrac{1}{R_o}) \bigg)^{\dfrac{1}{b}}} \end {pmatrix} ^{^{^{\dfrac{1}{a}}$

where;

$x_D = \text{bearing life in million revolution} \\ \\ x_D = \dfrac{60 \times L_h \times N}{10^6} \\ \\ x_D = \dfrac{60 \times 40 \times 10^3 \times 520}{10^6}\\ \\ x_D = 1248 \text{ million revolutions}$

$\text{The cyclindrical roller bearing (a)}= \dfrac{10}{3}$

The Weibull parameters include:

$x_o = 0.02$

$(\theta - x_o) = 4.439$

$b= 1.483$

∴

Using the above formula:

$C_{10}=1.4\times 2600 \times \pmatrix \dfrac{1248}{0.02+(4.439) \bigg(In(\dfrac{1}{0.9}) \bigg)^{\dfrac{1}{1.483}}} \end {pmatrix} ^{^{^{\dfrac{1}{\dfrac{10}{3}}}$