For the network below, the objective is to find the length of the shortest path from node P to node G. Let dij be the length of directed are from node i to node j. Let sj be the length of the shortest path from P to node j. Which of the following equations can be used to find SG ?

S_G = Min {S_O, S_R}
S_G = Min {S_O – d_OG, S_R - d_RG}
S_G = min {S_O + d_OG, S_R + d_RG}
S_G = Min {d_OG, d_RG}

LohaHridoy

4 views

2025-01-04 04:42

1 Answers

AhmedNazir

Option 3 : SG = min {SO + dOG, SR + dRG}

There are two ways to reach the node G, first reach O and then OG or reach R then RG

∴ S_G = min {S_O + d_OG, S_R + d_RG}

4 views Answered 2022-09-04 04:29

Related Questions

In an office, two phones P1 and P2 are connected to LAN. L1 and L2 respectively. If the LAN is not in operation, then both the phones can be used for tele communication. There are three computers C1, C2 and C3 with which LAN L1 & L2 are directly connected L1 can be used for C1 and C2. L2 can be sued for C1 and C3. If L1 is not in operation which of the following operations will not be performed.?

1 Answers 5 Views

Which of the following algorithm solves the all-pair shortest path problem?

1 Answers 5 Views

Let G be a simple undirected graph. Let TD be a depth first search tree of G. Let TB be a breadth first search tree of G. Consider the following statements. (I) No edge of G is a cross edge with respect to TD. (A cross edge in G is between two nodes neither of which is an ancestor of the other in TD .) (II) For every edge (u, v) of if u is at depth i and v is at depth j in TB , then | − | = 1. Which of the statements above must necessarily be true?

1 Answers 5 Views

In each question below is given some statements followed by three conclusions numbered I, II and III. You have to assume everything in the statement to be true, then consider the given conclusions together and decide which of them logically follows beyond a reasonable doubt from the information given in the statement. Statements: Facebook Inc said on Tuesday it will ban ads promoting financial products and services tied to cryptocurrencies and initial coin offerings. “We’ve created a new policy that prohibits ads that promote financial products and services that are frequently associated with misleading or deceptive promotional practices, such as binary options, initial coin offerings and cryptocurrency,” Facebook’s product management director, Rob Leathern, said. The new policy will be implemented across its platforms, including Facebook, Audience Network and Instagram, the company said. Conclusions: Cryptocurrencies and initial coin offerings, according to Facebook, associate with misleading or deceptive promotional practices. Audience Network is a product of Facebook Inc. Instagram isn’t a subsidiary product of Facebook Inc. ?

1 Answers 4 Views

In the question, a statement is given, followed by two arguments, I and II. You have to consider the statement to be true even if it seems to be at variance from commonly known facts. You have to decide which of the given arguments, if any, is a strong argument. Statement: Should the US built a nationalised 5G network on its own Arguments: Yes. There are serious concerns relating to the Chinese government’s influence into telecommunication network equipment markets and concerns relating to Chinese spying in the US knowing that the Chinese companies are really developed in the telecommunication network equipment markets. No. The proposal for the federal government to build a standalone network would be ‘expensive and duplicative’.?

1 Answers 5 Views

A coin is tossed thrice. Let X be the event that head occurs in each of the first two tosses. Let Y be the event that a tail occurs on the third toss. Let Z be the event that two tails occur in three tosses. Based on the above information, which one of the following statements is TRUE?

1 Answers 5 Views

Learning Objective: Students will be able to explain the effect of weeds on crops. Which of the following assessment questions BEST tests for this learning objective?

1 Answers 4 Views

Learning Objective: Students will be able to apply the concept of communicable vs. non-communicable diseases. Which of the following assessment questions best tests for this learning objective?

1 Answers 4 Views

Learning Objective: Students will understand the differences between communicable and non-communicable diseases. Which of the following assessment questions best tests for this learning objective?

1 Answers 4 Views

A middle school teacher posed the following question to the class: "Using the digits 2,3,6 and 9 only once make a decimal number closest to 64" Student A responded: "Its 62.39" Student B responded: "I think I can arrange the digits again to get a number that is more closer to 64" Which of the following statements is/are correct in the above context (a) The question assesses the students on their ability to compare two decimal numbers. (b) The response of student B is wrong as 62.39 s the correct answer. (c) There can be multiple answer to the given question. (d) The teacher can initiate the discussion and let students critically analyse the reasoning of others. Choose the correct option.?

1 Answers 5 Views

এক্সাম দিয়ে মেধা যাচাই করুন

Job Preparation (1125)

Admission (754)

এসএসসি (10)

এইচএসসি (5)