Questions
Suppose the unweighted graph graph G = (V, E), represents connections between cities in a country. Salesman wants to get from city A to city P using the unweighted graph G = (V, E) of cities.

Algorithm and Data Structures


Suppose the unweighted graph graph G = (V, E), represents connections between cities in a country. Salesman wants to get from city A to city P using the unweighted graph G = (V, E) of cities.

a) Explain how the salesman use BFS algorithm to get from city A to city P passing smallest number of cities. (all steps required)

b) Now the salesman likes to visit city R on his way to city P. Describe an efficient algorithm that would determine an optimal number of cities that the salesman would pass to get from city A to city P through city R. (Consider all the possible cases) (using BFS/Dijkstra's, ALL CASES AND STEPS REQUIRED)

c) What is the total running time of each of your algorithms above? (there may be 2 different running times)

In: Computer Science

A company sells two types of life insurance policies (P and Q) and one type of...

A company sells two types of life insurance policies (P and Q) and one type of health insurance policy. A survey of potential customers revealed the following:

i) No survey participant wanted to purchase both life policies.

ii) Twice as many survey participants wanted to purchase life policy P as life policy Q.

iii) 45% of survey participants wanted to purchase the health policy.

iv) 18% of survey participants wanted to purchase only the health policy.

v) The event that a survey participant wanted to purchase the health policy was independent of the event that a survey participant wanted to purchase a life policy. Calculate the probability that a randomly selected survey participant wanted to purchase exactly one policy.

The answer is 0.51. If someone could show the process to solve and explain more about how to handle the last fact (v), it would be very helpful!

In: Statistics and Probability

Beatrice Bainson runs a business altering and repairing clothes. When she started business on 1 January...

  1. Beatrice Bainson runs a business altering and repairing clothes. When she started business on 1 January 2012, she bought a Scoopatitch II sewing machine for GH₵2,500. She depreciates sewing machines using the straight-line method at a rate of 20% pa, and she charges a full year depreciation in the year of acquisition and none in the year of disposal.

The business has now grown such that she needs a faster machine, and she will upgrade to Scoopatitch V during December 2015. The Scoopatitch salesman has offered her a part exchange deal as follows:

Part exchange allowance for Scoopatitch II GH₵750

Balance to be paid in cash for Scoopatitch V GH₵4,850

Required

  1. Show the ledger entries for the year ended 31 December 2015 to reflect this transaction.                                                                                                   7 Marks

Show the relevant extracts in the appropriate financial statements

In: Accounting

The cost in dollars of operating a jet-powered commercial airplane Co is given by the following...

The cost in dollars of operating a jet-powered commercial airplane Co is given by the following equation
Co = k*n*v^(3/2)
where
n is the trip length in miles,
v is the velocity in miles per hour, and
k is a constant of proportionality.
It is known that at 590 miles per hour the cost of operation is $300 per mile. The cost of passengers' time in dollars equals $226,000 times the number of hours of travel. The airline company wants to minimize the total cost of a trip which is equal to the cost of operating plus the cost of passengers' time.
At what velocity should the trip be planned to minimize the total cost?
HINT: If you are finding this difficult to solve, arbitrarily choose a number of miles for the trip length, but as you solve it, you should be able to see that the optimal velocity does not depend on the value of n​

In: Advanced Math

You push a box of mass 19.1 kg with your car up to an icy hill...

You push a box of mass 19.1 kg with your car up to an icy hill slope of irregular shape to a height 5.9 m. The box has a speed 12.9 m/s when it starts up the hill, the same time that you brake. It then rises up to the top (with no friction) to a flat area before sliding into a box larger box of mass 13 kg. The boxes then fall off a sheer cliff together to the ground (with no drag).

a) What is the velocity of the pair just before hitting the ground? {coordinate form}

   V = ________y, ________z

b) What is the velocity of the pair just before hitting the ground? {vector form}

   V = ________ (_________y, __________z)

c) What is the path basis just before impact?

   t = _________x + _________y + _________z

n = _________x + __________y + _________z

b = _________x + __________y + _________z

In: Physics

1. The following is the frequency distribution table of the marks scored by candidates in an...

1. The following is the frequency distribution table of the marks scored by candidates in an examination.
Marks 0-9 10-19 20-29 30-39 40-49 50-59 60-69 70-79 80-89 90-99
frequency 2 7 8 13 24 30 6 5 3 2

A. Make a cumulative frequency table and use it to draw the cumulative frequency curve for the distribution
B. Use your graph to estimate
I. The median mark
II. The lower quartile
III. The upper quartile
IV. The inter quartile range
V. The pass mark if the 60 percent of students passed
VI. The 40th percentile
VII. The 20th percentile
C. Calculate the following
I. Mode
II. Median
III. Standard deviation
IV. Co efficient of variation
V. Skewness

In: Statistics and Probability

A parallel plate capacitor with plate separation d is connected to a battery. The capacitor is...

A parallel plate capacitor with plate separation d is connected to a battery. The capacitor is fully charged to Q Coulombs and a voltage of V. (C is the capacitance and U is the stored energy.) Answer the following questions regarding the capacitor charged by a battery. For each statement below, select True or False.

With the capacitor connected to the battery, decreasing d increases U. A: True B: False

After being disconnected from the battery, inserting a dielectric with κ will decrease V. A: True B: False

With the capacitor connected to the battery, increasing d increases C. A: True B: False

After being disconnected from the battery, inserting a dielectric with κ will increase C. A: True B: False

With the capacitor connected to the battery, increasing d decreases Q. A: True B: False

After being disconnected from the battery, inserting a dielectric with κ will increase U. A: True B: False

In: Physics

A parallel plate capacitor with plate separation d is connected to a battery. The capacitor is...

A parallel plate capacitor with plate separation d is connected to a battery. The capacitor is fully charged to Q Coulombs and a voltage of V. (C is the capacitance and U is the stored energy.) Answer the following questions regarding the capacitor charged by a battery. For each statement below, select True or False.

True or False With the capacitor connected to the battery, increasing d decreases Q.
True or False  After being disconnected from the battery, inserting a dielectric with κ will increase U.
True or False  After being disconnected from the battery, inserting a dielectric with κ will decrease C.
True or False With the capacitor connected to the battery, increasing d increases U.
True or False  With the capacitor connected to the battery, increasing d increases C.
True or False  After being disconnected from the battery, inserting a dielectric with κ will decrease V.

In: Physics

POST #1 (ANSWER ONE OF THE QUESTIONS) I POST IT TWICE, DONT ANSWER TO BOTH POST....

POST #1 (ANSWER ONE OF THE QUESTIONS)

I POST IT TWICE, DONT ANSWER TO BOTH POST. DO NOT COPY YOUR ANSWER TO BOTH POSTS. I NEED TWO DIFFERENT VIEW. Thanks

**DO NOT UPLOAD PHOTOS TO ANSWER MY QUESTION

*****DO NOT COPY FROM ANY WEBSITE. USE YOUR OWN WORD. DO NOT ANSWER IF YOU ARE NOT COMFORTABLE FOR ANY RESON.

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

***PLEASE JUST ANSWER THE QUESTION. IT NEED TO BE 150 WORDS.

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Instructions:

Watch the following videos, then answer ONE of the questions below: (150 WORDS)

https://www.youtube.com/watch?time_continue=15&v=9Os7LDOOJao

https://www.youtube.com/watch?time_continue=1&v=BzWWL2LXoNk

Discussion Questions:

How was America affected by the Cold War?

Why did the policy of “containment” develop and what were its goals?

How did the fear of Communism and the “red scare” affect American society during the 1950s?

In: Psychology

1 Scientific Notation and Units •Know how to identify the correct number of significant figures in...

1 Scientific Notation and Units

•Know how to identify the correct number of significant figures in a number .•Know how to work with powers of 10.

•Know the main metric units for mass, distance, force, etc.

•Know how to convert between scales for a unit, eg how many centimeters in akilometer.

2 Motion

2.1 Equations•v=∆x∆t•a=∆v∆t

2.2 Skills

•Understand the relationship between acceleration and velocity, and what kind ofmotion occurs when they are same/opposite.

•Know that average velocity is used when the velocity is not constant

.•Find the distance something travels given a constant acceleration and initial/finalvelocities.

•Find the time something takes to travel a certain distance, given constant acceler-ation and initial/final velocities

•Know key elements of free-fall: g is constant and negative.

In: Physics