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

Air at 400 kPa, 980 K enters a turbine operating at steady state and exits at 100 kPa, 670 K. Heat transfer from the turbine occ

shusha [124]

Answer:

A)W'/m = 311 KJ/kg

B)σ'_gen/m = 0.9113 KJ/kg.k

Explanation:

a).The energy rate balance equation in the control volume is given by the formula;

Q' - W' + m(h1 - h2) = 0

Dividing through by m, we have;

(Q'/m) - (W'/m) + (h1 - h2) = 0

Rearranging, we have;

W'/m = (Q'/m) + (h1 - h2)

Normally, this transforms to another equation;

W'/m = (Q'/m) + c_p(T1 - T2)

Where;

W'/m is the rate at which power is developed

Q'/m is the rate at which heat is flowing

c_p is specific heat at constant pressure which from tables at a temperature of 980k = 1.1 KJ/kg.k

T1 is initial temperature

T2 is exit temperature

We are given;

Q'/m = -30 kj/kg (negative because it leaves the turbine)

T1 = 980 k

T2 = 670 k

Plugging in the relevant values;

W'/m = -30 + 1.1(980 - 670)

W'/m = 311 KJ/kg

B) The Entropy produced from the entropy balance equation in a control volume is given by the formula;

(Q'/T_boundary) + m(s1 - s2) + σ'_gen = 0

Dividing through by m gives;

((Q'/m)/T_boundary) + (s1 - s2) + σ'_gen/m = 0

Rearranging, we have;

σ'_gen/m = -((Q'/m)/T_boundary) + (s2 - s1)

Under the conditions given in the question, this transforms normally to;

σ'_gen/m = -((Q'/m)/T_boundary) - c_p•In(T2/T1) - R•In(p2/p1)

σ'_gen/m is the rate of entropy production in kj/kg

We are given;

p2 = 100 kpa

p1 = 400 kpa

T_boundary = 315 K

For an ideal gas, R = 0.287 KJ/kg.K

Plugging in the relevant values including the ones initially written in answer a above, we have;

σ'_gen/m = -(-30/315) - 1.1(In(670/980)) - 0.287(In(100/400))

σ'_gen/m = 0.0952 + 0.4183 + 0.3979

σ'_gen/m = 0.9113 KJ/kg.k

6 0

3 years ago

Electric heater wires are installed in a solid wall having a thickness of 8 cm and k=2.5 W/m.°C. The right face is exposed to an

Svet_ta [14]

Answer:

2.46 * 10⁵ W/m³

Explanation:

See attached pictures for detailed explanation.

6 0

4 years ago

Read 2 more answers

A bicycle has tires that are 26 inches in diameter. The while in motion, the tires rotate through 125 complete revolutions. How

Stolb23 [73]

Answer:

850.8480103 feet

Explanation:

First you take the diameter and find the circumference, which is (2)(pi)(r) plug in your r which is 26/2= 13 so 2(13)(pi) and multiply taht by 125 after that take your answer and divide by 12which is 850.8480103

3 0

3 years ago

HELP HELP HELP

Fantom [35]

Summary

Students learn about the variety of materials used by engineers in the design and construction of modern bridges. They also find out about the material properties important to bridge construction and consider the advantages and disadvantages of steel and concrete as common bridge-building materials to handle compressive and tensile forces.

This engineering curriculum aligns to Next Generation Science Standards (NGSS).

Engineering Connection

When designing structures such as bridges, engineers carefully choose the materials by anticipating the forces the materials (the structural components) are expected to experience during their lifetimes. Usually, ductile materials such as steel, aluminum and other metals are used for components that experience tensile loads. Brittle materials such as concrete, ceramics and glass are used for components that experience compressive loads.

Learning Objectives

After this lesson, students should be able to:

List several common materials used the design and construction of structures.

Describe several factors that engineers consider when selecting materials for the design of a bridge.

Explain the advantages and disadvantages of common materials used in engineering structures (steel and concrete).

Educational Standards

NGSS: Next Generation Science Standards - Science

Common Core State Standards - Math

International Technology and Engineering Educators Association - Technology

State Standards

Suggest an alignment not listed above

Get the inside scoop on all things TeachEngineering such as new site features, curriculum updates, video releases, and more by signing up for our newsletter!

PS: We do not share personal information or emails with anyone.

Email Address

First name (optional)

Last Name (optional)

Subscribe to TE Newsletter

Worksheets and Attachments

Strength of Materials Worksheet (doc)

Strength of Materials Worksheet (pdf)

Strength of Materials Worksheet Answers (doc)

Strength of Materials Worksheet Answers (pdf)

Strength of Materials Math Worksheet (doc)

Strength of Materials Math Worksheet (pdf)

Strength of Materials Math Worksheet Answers (doc)

Strength of Materials Math Worksheet Answers (pdf)

More Curriculum Like This

MIDDLE SCHOOL Activity

Breaking the Mold

Explanation:

pabrainlest Poe ty

8 0

2 years ago

Implement the function lastChars() that takes a list of strings as a parameter and prints to the screen the last character of ea

Liono4ka [1.6K]

Answer:

The following program is in C++.

#include <bits/stdc++.h>

using namespace std;

void lastChars(string s)

{

int l=s.length();

if(l!=0)

{

cout<<"The last character of the string is: "<<s[l-1];

}

int main() {

string s;//declaring a string..

getline(cin,s);//taking input of the string..

lastChars(s);//calling the function..

return 0;

}

Input:-

Alex is going home

Output:-

The last character of the string is: e

Explanation:

In the function lastChars() there is one argument that is a string.I have declared a integer variable l that stores the length of the string.If the length of the string is not 0.Then printing the last character of the string.In the main function I have called the function lastChars() with the string s that is prompted from the user.

8 0

3 years ago