"Dijkstra's single-source shortest path algorithm returns a results grid that contains the lengths of the shortest paths from a given vertex [the source vertex] to the other vertices reachable from it. Develop a pseudocode algorithm that uses the results grid to build and return the actual [shortest] path, as a list of vertices, from the source vertex to a given [target] vertex. (Hint: This algorithm starts with a given vertex [the target vertex] in the grid's first column and gathers ancestor [parent] vertices, until the source vertex is reached.)"
*For your algorithm, assume that grid is the name of the results grid produced by Dijkstra's single-source shortest path algorithm.
*Each vertex is identified by its label/name, which is in column 1 of grid.
*As the first step of your algorithm, find the name of the source vertex.
*Next, get the name of the target vertex from the user.
Pseudocode should avoid details through broad-stroke statements. However, it must give enough information to outline the overall strategy.
In addition to showing your algorithm, answer the following questions: - In pseudocode, to find the source vertex, you can simply write: find source vertex Without providing code, explain how this would be accomplished in real code. - Did you run into any challenges? If so, what were they and how did you solve them? - Besides the given grid, did you have to use any other collection? If so, which one and why? If not, why not?
Answers
Answer:
Algorithm:
Find the name of the source vertex from column 1 of grid.
Get the name of the target vertex from user input.
Initialize an empty list to store the path from source to target.
Add the target vertex to the end of the path list.
While the target vertex is not the source vertex: a. Find the row in grid that corresponds to the target vertex. b. For each ancestor vertex (parent) in the row: i. Check if the distance from the source vertex to the ancestor vertex plus the distance from the ancestor vertex to the target vertex equals the distance from the source vertex to the target vertex. ii. If it does, add the ancestor vertex to the beginning of the path list and set the target vertex to the ancestor vertex.
Return the path list.
To find the source vertex in real code, we can search for the vertex with the shortest distance from the source vertex in the results grid. This vertex will be the source vertex.
I did not run into any challenges in developing this algorithm.
No, I did not have to use any other collection for this algorithm since the path is stored in a list.
Explanation:
Related Questions
Which of the following is true regarding screw gauges and shank?
Answers
Q1 (a) Identify and explain by giving an example what are the factors that consequence the ability of industrial plant functionality? (b) Illustrate the relation of manufacturing in terms of technology and economy aspects.
Answers
The ability of industrial plant functionality is influenced by several factors. One important factor is the availability and reliability of resources such as raw materials, energy, and skilled labor.
For example, a manufacturing plant heavily dependent on a specific raw material may face challenges if the supply of that material becomes limited or unreliable. Similarly, if there is a shortage of skilled workers with the necessary expertise to operate and maintain the plant's machinery, it can impact its functionality.
Another factor is the technological infrastructure and equipment utilized in the manufacturing process. Advancements in technology can significantly enhance plant functionality by improving efficiency, automation, and product quality. For instance, the implementation of robotics and advanced automation systems can streamline production processes, reduce errors, and increase output.
The relationship between manufacturing and the economy is closely intertwined. Manufacturing plays a vital role in economic growth by creating job opportunities, generating income, and contributing to overall productivity. Technological advancements in manufacturing can boost economic development by driving innovation, attracting investment, and enhancing competitiveness. Additionally, manufacturing activities have multiplier effects on other sectors of the economy. For example, the demand for raw materials, machinery, transportation, and logistics services stimulated by manufacturing can create business opportunities and foster economic expansion.
learn more about industrial plant here:
https://brainly.com/question/30188291
#SPJ11
Help I need fast is it true or false
Answers
Answer:
False
Explanation:
It can only survive outside of the body for six days
A 10 hp motor is used to raise a 1000 Newton weight at a vertical distance of 5 meters. What is the work the motor performs?
please explain the calculation
Answers
The work done by a 10 HP motor when it raises a 1000 Newton weight at a vertical distance of 5 meters is 5kJ.
Define work. Explain the rate of doing work.
Work is the energy that is moved to or from an item by applying force along a displacement in physics. For a constant force acting in the same direction as the motion, work is easiest expressed as the product of force magnitude and distance traveled.
Since the force transfers one unit of energy for every unit of work it performs, the rate at which work is done and energy is used are equal.
Solution Explained:
Given,
Weight = 1000N and distance = 5m
A/Q, the work here is done in lifting then
Work = (weight) × (distance moved)
= 1000 X 5
= 5000Nm or 5000J = 5kJ
Therefore, the work done in lifting a 1000 Newton weight at a vertical distance of 5 meters is 5kJ.
To learn more about work, use the link given
https://brainly.com/question/25573309
#SPJ9
In the High Low Logic Index low levels are bearish and high levels are bullish, generally True False
Answers
Answer:
True
Explanation:
Logic index is selection of values based on the logical streams. The values appear on the logical array. The levels are determined on the market investment performance. If there are many buyers available in the market the index will be high and the market will be bullish. If there are few or no investors available the market index will be low which means the market is bearish.
A 32x10^-6 F capacitor is connected to a 60V AC supply in series with a 56 ohm resistor. The current flowing in the circuit is 0.16 A.
Calculate the frequency of the AC supply.
Answers
The frequency of the AC supply is 0.036 Hz.
What is the frequency?We know that an alternating current circuit is the kind of circuit in which we do have the resistor in addition to the to the capacitor or the inductor or both as the case may be.
Here we are told that; A 32x10^-6 F capacitor is connected to a 60V AC supply in series with a 56 ohm resistor. The current flowing in the circuit is 0.16 A.
We can tell that the impedance of the circuit can be obtained by the use of the formula;
V = IZ
V = voltage
I = current
Z = impedance
Z = V/I
Z = 60 V/0.16 A
Z = 375 ohms
Then we have;
Z = √R^2 - XC^2
375 = √(56)^2 - (1/2 * 3.142 * f * 32x10^-6)^ 2
140625 = 3136 - (1/2 * 3.142 * f * 32x10^-6)^ 2
140625 - 3136 = (1/2 * 3.142 * f * 32x10^-6)^ 2
137489 = 1/2 * 10^-4 f
137489 * 2 * 10^-4 f = 1
f = 1/137489 * 2 * 10^-4
f = 0.036 Hz
Learn more about AC supply:https://brainly.com/question/28566820
#SPJ1
which activity promotes the preservation of species
Answers
Answer:
A
Explanation:
In-situ conservation is the practice of keeping living things in their natural habitats. In the process, the natural surroundings or ecosystem is preserved and protected in order to benefit and conserve all the constituent species, whether they are known or undiscovered.
What activity promotes the preservation of species?Wildlife conservation helps to maintain and preserve many species of animals, plants, and their natural habitats. If we keep protecting wildlife, future generations will be able to enjoy our natural world and the incredible creatures that live there.
A fantastic method to protect the natural habitat of nearby animals is to grow native plants in your garden or on any land you own. In addition to benefiting the animals' population, this helps prevent the spread of exotic species, which harms the local fauna.
Therefore, In-situ conservation activity promotes the preservation of species.
Learn more about species here:
https://brainly.com/question/3627477
#SPJ5
Indicate the correct statement about the effect of Reynolds number on the character of the flow over an object.
If Reynolds number is high enough the effect of viscosity is negligible and the fluid flows over the plate without sticking to the surface.
If Reynolds number increases the extent of the region around the object that is affected by viscosity decreases.
If Reynolds number is low enough the effect of viscosity is so high that there is a region near the plate where the fluid is stationary.
If Reynolds number increases the size of the region around the object that is affected by viscosity increases.
Answers
Answer:
If Reynolds number increases the extent of the region around the object that is affected by viscosity decreases.
Explanation:
Reynolds number is an important dimensionless parameter in fluid mechanics.
It is calculated as;
\(R_e__N} = \frac{\rho vd}{\mu}\)
where;
ρ is density
v is velocity
d is diameter
μ is viscosity
All these parameters are important in calculating Reynolds number and understanding of fluid flow over an object.
In aerodynamics, the higher the Reynolds number, the lesser the viscosity plays a role in the flow around the airfoil. As Reynolds number increases, the boundary layer gets thinner, which results in a lower drag. Or simply put, if Reynolds number increases the extent of the region around the object that is affected by viscosity decreases.
The spiral grooves in a drill body are used to do all of the following except?
Answers
Select two things that environmental engineers concentrate on during green projects.
water
o animals
o fossil fuels
o traditions
o natural resources
Answers
Two things that environmental engineers concentrate on during green projects are fossil fuels and natural resources.
What does environmental engineer do?Environmental engineers are responsible for ensuring that there is little or no effect on the environment as a result of human activities.
Hence, two things that environmental engineers concentrate on during green projects are fossil fuels and natural resources.
Learn more about environmental engineer here : https://brainly.com/question/1322350
#SPJ1
A rigid container is partly filled with a liquid at 1520 kPa. The volume of the liquid is 1.232 litres. At a pressure
of 3039 kPa, the volume of the liquid is 1.231 litres.
a. Calculate the average bulk modulus of elasticity of the liquid
Answers
Answer:
Bulk modulus: ß = - ∆p/(∆V/V)
∆p = (3039 - 1520)x10³ = 1519 kPa
∆V = 1231 - 1232 = -1 m³
V = 1232 m³
ß = - 1519/(-1/1232) = 1.87x10^6 kPa = 1.87 GPa
Explanation:
a.The average bulk modulus of elasticity of the liquid is 1.87 GPa
b. Coefficient of compressibility 0.5437 GPa-¹
c Velocity of sound 1.87 x 10^9P
a. Bulk modulus of elasticity
ß = - ∆p/(∆V/V)
First step is to determine ∆p
∆p = (3039 kpa - 1520 kpa)x10³
∆p = 1519 kPa
Second step is to determine ∆V
∆V = 1231 litres - 1232 litres
∆V = -1 m³
Now let determine the Bulk modulus of elasticity
Bulk modulus of elasticity= - 1519/(-1/1232)
Bulk modulus of elasticity= 1.87x10^6 kPa
Bulk modulus of elasticity= 1.87 GPa
b. The coefficient of compressibility
Coefficient of compressibility=β =1/K
Coefficient of compressibility=β =1/1.87
β =0.5437 GPa-¹
C. Velocity of sounds in the medium with a density of 1593 kg/m3
V=√K/ρ
V=√1.87×10^9/ 1593
V=1083m/s
V = 1.87 x 10^9P
Inconclusion:
a.The average bulk modulus of elasticity of the liquid is 1.87 GPa
b. Coefficient of compressibility 0.5437 GPa-¹
c Velocity of sound 1.87 x 10^9P
Learn more here:
https://brainly.com/question/16393481
Is the impedance of the capacitor purely reactive, and how does it compare to the nominal value of the ideal capacitor? Why or why not is it purely reactive?
Answers
In an electric field, a capacitor is a device that stores electrical energy. It has two terminals and is a passive electrical component. Capacitance refers to a capacitor's effect.
What is the impedance of an ideal capacitor?An perfect capacitor has an infinite resistance. For all frequencies and capacitance levels, the reactance of a perfect capacitor, and consequently its impedance, is negative.A capacitor that has no resistance and therefore doesn't lose any energy while it's operating is the ideal capacitor. It just possesses capacitance. There is no dielectric loss in a perfect capacitor. High temperature stability characterizes the ideal capacitor.As capacitance and frequency increase, capacitive reactance falls. Impedance is the complete opposition that reactance and resistance give.Similar to inductors, the ideal capacitor is a totally reactive device with no resistive (power dissipative) effects whatsoever. Of course, nothing is so flawless in the actual world. Capacitors, however, have the advantage of often being more pure reactive componentsTo learn more about Ideal capacitor refer to:
https://brainly.com/question/24302087
#SPJ1
what can be the main disadvantage of pulse amplitude modulation?
Answers
Answer:
transmission bandwidth required is very large.
Explanation:
16. For shop spllls larger than 12 gallons or 100 pounds, contact the
A) O National Response Center
B) O City where your shop is located
c) O Centers for Disease Control and Prevention (CDC)
D) O County where your shop is located
Answers
Answer:
For shop spills larger than 12 gallons or 100 pounds, contact the National Response Centre. Option(A).
Explanation:
The National Response Centre (NRC) is a piece of the governmentally settled National Response System and staffed 24 hours per day by the U.S. Coast Guard.
It is the assigned government resource for announcing all oil, synthetic, radiological, organic and etiological releases into the climate, anyplace in the United States and its regions. The NRC likewise takes oceanic reports of dubious action and security breaks inside the waters of the United States and its regions.Learn more about national response refer:
https://brainly.com/question/12702845Answer:
A
Explanation:
Please help me it’s for science I only have a few minutes
Answers
Answer:
Rocks
Explanation:
I am not sure tho bc they are made out of coal and I think coal is a kind of rock
Answer:
I'm taking a guess for ya I shall say Metal or and Minerals
Explanation:
Good luck
the voltage valve at which a zirconia O2S switches from rich to lean and lean to rich is
A) 0.5v (500mv)
B) 0.45v (450mv)
C) 0.25v (250mv)
D) 0.90v (900)
Answers
Cludadwy Chairs sells a patented seat that spectators can take to youth soccer games. The seat folds so it is small enough to fit in the glove box of most vehicles. The company operates a factory in Kansas and also contracts its manufacturing projects to small firms in Canada and Mexico.
An unusual problem has occurred for this small multinational company: People are getting confused about dates in internal memos, purchase orders, and email. When the company’s database was originally designed, the designer was not aware that the format for dates in Canada and Mexico was different from the format used in the United States. For example, in Canada and Mexico, the notation 7/1/19 indicates January 7, 2019, whereas in the United States the same notation indicates July 1, 2019. Although it seems like a small point, the date confusion has resulted in several order cancellations.
Cludadwy Chairs has asked for your advice. You could suggest writing a simple program to convert the dates automatically or design a switchboard command that would allow users to select a date format as data is entered. You realize, however, that Cludadwy Chairs might want to do business in other countries in the future. What would be the best course of action? Should the company adapt to the standard of each country, or should it maintain a single international format? What are the arguments for each option?
Answers
To avoid misunderstandings, errors, and to show respect for linguistic and cultural diversity, Cludadwy Chairs should adjust to the common date format of each nation in which it conducts business.
How do I change the date format in Excel on Windows 10 from mm DD YYYY to DD mm YYYY?To see the Format Cells dialogue, press Ctrl+1. Alternately, you can use the context menu when you right-click the selected cells and select Format Cells... The Number tab should be selected in the Format Cells window.
How can I modify a CSV file's date format?Press CTRL+1, Command+1, Control+1, or Control+1 on a Mac (if you are using Windows). There will be a Format Cells popup. Choose Number in the main tab (if it is not already selected),
To know more about errors visit:-
https://brainly.com/question/17101515
#SPJ1
Refrigerant 134a passes through a throttle valve as part of a refrigeration cycle. The fluid enters the valve as compressed liquid at a pressure of 0.8 MPa and a temperature of 25 C. It exits the valve at -20 C. Find the exit pressure and the exit specific internal energy.
Answers
The exit pressure will be 1.3273 bar = 0.1327 MPa and the exit specific internal energy 228.61 KJ/Kg .
1.) In graph,
1-2 = Compressor
3-4 = Throttle value
\(T_{1} \\\) = \(T_{4}\) = -20°C = 253 K
\(T_{3}\) = 25°C = 298 K
\(P_{3}\) = 0.8 MPa
Assuming saturated fluid is entering the value at point (3),
using table of R-134a properties
∵ \(h_{3} =h_{4}\) = 234.49 KJ/Kg (at 25°C,8 bar)
at \(T_{3}\) = 25° , \(P_{3}\) = 0.8 MPa =8 bar
At -20°C, \(hf_{4}\) = 173.6 KJ/Kg
\(hg_{4}\) = 386.6 KJ/Kg
\(h_{4} = hf_{3} + n_{4} ( hg_{4} - hf_{4} )\) = 234.49
173.6 + \(n_{4}\) [386.6 - 173.6] = 234.49
\(n_{4}\) = 0.285
\(P_{4} = P_{1} = P_{sat}\) = 1.3273 bar = 0.1327 MPa
2.)
Exit specific internal energy, using table R-134a
\(U_{4} = uf_{4} + n_{4} (ug_{4} - uf_{4} )\)
at -20°c, \(uf_{4}\\\) = 173.65, ufg = 192.85 KJ/ Kg
\(U_{4}\) = 173.65 + 0.285 (192.85)
\(U_{4}\) = 228.61 KJ/Kg
Learn more about Refrigerant here https://brainly.com/question/26395073
#SPJ10
an example of a non-traditional intersection is ___
Answers
why did katniss choose peeta over gale??
Answers
Answer:
She chose Peeta to protect her family and friends.
Explanation:
If she chose Gale, her family would've been killed by President Snow. So, she chose Peeta so her mom and sister weren't killed.
Answer:
Because he's obviously the better choice :)
Explanation:
President Snow was mad that both Peeta and Katniss won the Games so they had to act in love to protect their loved ones from Snow. And also, Gale's trash ;)
in multi-grade oil what is W means?
Answers
Answer:
winter viscosity grades
Explanation:
The “W”/winter viscosity grades describe the oil's viscosity under cold temperature engine starting conditions. There's a Low Temperature Cranking Viscosity which sets a viscosity requirement at various low temperatures to ensure that the oil isn't too thick so that the starter motor can't crank the engine over.
What is the reading of this Dial Caliper?
Answers
Answer:
45
Explanation:
bdgdsfggsfg
All of these are part of the seat belt assembly EXCEPT the:
O latch plate
O D-ring
O retractor.
O cushion
Answers
Explanation: All parts going together to form a seat belt except the cushion
if you were responding on a concurrent vi-30 seconds with a 3-second cod, and you switched back and forth form one schedule to the other very 1. 5 seconds (that is, left, right, left, etc. ), reinforcement would occur: on the average, every 30 seconds and 15 responses on the average, every 30 seconds and 30 responses on the average, every 15 responses never
Answers
A concurrent schedule is made up of two or more separate schedules that are presented at the same time and lead to different reinforcers.
Parallel schedule A reinforcement process where the participant can select their response from one of two or more accessible simple reinforcement schedules at once. The assessment of choice between straightforward schedule alternatives is possible with concurrent schedules.
The reinforcement schedules that are in place when two or more behaviors are reinforced simultaneously on various schedules. An illustration would be watching TV while on the phone and browsing the internet.
Two stimuli are pitted against one another in a concurrent schedule of reinforcer assessment to see which will result in a larger increase in responding when presented as a reward for responding. The reinforcer with more responses is the more potent one.
To know more about concurrent schedule click here:
https://brainly.com/question/28447316
#SPJ4
Select ALL the TRUE statements regarding sound power? (Mark more than one.)
A. The sound power from a loudspeaker indicates how much force is produced per unit area.
B. The sound power from a loudspeaker indicates how much sound energy is produced per unit time.
C. The sound power from a loudspeaker indicates how much acoustic pressure is produced per unit time.
D. The sound power produced by a loudspeaker is related to the loudness (volume) at which it is operated.
E. The units for power is Joules (J).
Answers
The intensity of vibrations determines how loud a sound is. If the vibration's amplitude is higher, a sound would be louder; but, if it is lower, a noise will not be extremely loud.
Why do we use amplitude?Amplitude modulation, or AM, is now utilized for two-way radio communication for aircraft at VHF frequencies and for audio transmission on the long, medium, and short wave bands. Due to the use of superior modulation techniques, it is only used in a very small number of other applications.
What is amplitude in data?Amplitude Data enables you to specify, monitor, and validate your product statistics. Teams can use their insights without worry about data cleansing, integrity, or trustworthiness since it guarantees events are captured precisely and consistently throughout all teams and platforms.
To know more about amplitude visit:
https://brainly.com/question/14990383\
#SPJ4
Technician A says that the refractometer reading is determined at the point of the scale where the dark and light areas meet. Technician B says that the reading is determined by where a dial points on a scale. Who is correct
Answers
Answer:
Technician B says that the reading is determined by where a dial points on a scale.
Explanation:
A refractometer is a devise used by scientists to gauge a liquids index of refraction.
The refractive index of a liquid is the ratio of light velocity of a specific wavelength in air to its velocity in the substance in evaluation.
The steps of reading a measurement are;
point the front of the refractometer towards the light source and view into the eyepieceYou will see the line outlined at a different point on the refractometer's internal indexRead the point on the index at which the line falls
what is true of a second application of hard wax while the first is setting?
Answers
Applying a second layer of hard wax while the first is setting is unnecessary and may cause skin irritation and damage.
When hard wax is applied to the skin, it adheres to both the hair and the skin. As it cools and hardens, it contracts and creates a tight grip on the hair, making it easy to remove. Applying a second layer of hard wax while the first is setting is unnecessary because the first layer will already have a strong grip on the hair. In fact, adding a second layer could cause skin irritation and damage because the wax will adhere even more strongly to the skin. It's important to wait until the first layer is completely set and then remove it before applying any additional wax.
learn more about hard wax here:
https://brainly.com/question/14364842
#SPJ11
pressure tunnel and tunnel lining are the types of tunnels?
Answers
Answer:
the support system of tunnel or shaft
Explanation:
i just looked it up
in fort a shied pot is 50
Answers
Which terminal of the OBD-II data link connector is the chassis ground for all vehicles?
4
1
5
3
Answers
The OBD-II data link connector is a standardized diagnostic connector found in most modern vehicles. It is usually located under the dashboard or steering wheel and is used to communicate with the vehicle's onboard computer systems.
For such more questions on OBD-II data
https://brainly.com/question/15322554
#SPJ11