Select the correct answer.

You are an interior decorator, confronted with a dark living room. To lighten the room up, you have n candles and want to build

user100 [1]

Answer:

a)

Algorithm to find a solution of min. cost

Function:cost(Graph G,Graph G1);

GC --> empty graph

for i in edges E:

if E(i,j) in G:

c(i,j)=c(i,j)

else if E(i,j) in G1:

c(i,j)=-c(i,j)

Function:Mincost(Graph G):

GC=Cost(G,G1)

while(negativecycle(GC)):

Update residal graph(G1)

GC=Cost(G,G1)

mincost=sum of Cij*F(i,j)

return mincost;

Explanation:

a)

1) Start the program

2) Read the no. of edges and vertices and also read the cost of the two nodes.

3) Find the min cost by travelling to the destination i.e.. finding all possible min. cost values.

4) Compare the all possible min.cost values

5) And display the least min. cost

6) Stop the program

b)

Correctness of algorithm

1)Here in these algorithm we are calculating all the possible cases.

2)These algorithm also supports the negative cost.

3)These algorithm occupies more space.

4)Takes less time

5)so,these algorithm provides the cost efficient solution very effectively.

c)

Run Time Analysis

1) While reading the values during the run time the program execution will stop until user provides the values.

2) Based on the User input Output vary.

3) Time consumption and space consumption is depends on the no. of inputs the user is given.

6 0

3 years ago

Which function would you use to make sure all names are prepared for a mailing label? TODAY UPPER PROPER LOWER

Aleonysh [2.5K]

Answer:

Proper.

Explanation:

5 0

2 years ago

Please hurry Arrange the steps of the engineering design process in the correct sequence.

AnnZ [28]

Answer:The Nine steps of the engineering design process

Identify the Problem-Defining the problem
Finding solutions through Brainstorming technique
Conducting a background research/Survey
Developing the solution-Creating an array of solutions
Selecting the best solution
Building a prototype
Testing and redesigning
Improve the design-Specifying the requirement
Communicating the result

6 0

3 years ago

Which one of the following features can control left and right indents on using markers

QveST [7]

The Feature that can control left and right indents on using markers is Ruler. The indent marker consists of two triangles and a rectangle. To change the left indent, click on the very bottom of the indent marker, the rectangle, and drag it to a new position. The Right Indent is indicated by a single triangle on the Ruler at the current right margin. Click and drag it to change the margin.

3 0

3 years ago

In this chapter, you saw an example of how to write an algorithm that determines whether a number is even or odd. Write a progra

vagabundo [1.1K]

Answer:

// Program is written in Java Programming Language

// Comments are used for explanatory purpose

// Program starts here

public class RandomOddEve {

/** Main Method */

public static void main(String[] args) {

int[] nums = new int[100]; // Declare an array of 100 integers

// Store the counts of 100 random numbers

for (int i = 1; i <= 100; i++) {

nums[(int)(Math.random() * 10)]++;

}

int odd = 0, even = 0; // declare even and odd variables to 0, respectively

// Both variables will serve a counters

// Check for odd and even numbers

for(int I = 0; I<100; I++)

{

if (nums[I]%2 == 0) {// Even number.

even++;

}

else // Odd number.

{

odd++;

}

//.Print Results

System.out.print("Odd number = "+odd);

System.out.print("Even number = "+even);

}

8 0

3 years ago

Read 2 more answers