EXM.1.AHL.TZ0.37 IB [Maximum mark: 8] In this part, marks will only be awarded if you show the correct application of the required algorithms, and show all your working. In an offshore drilling site for a large oil company, the distances between the planned wells are given below in metres. 1 2 3 4 5 6 7 8 9 10 2 30 3 40 60 4 90 190 130 5 80 200 10 160 6 70 40 20 40 40 130 7 60 120 50 90 30 60 8 50 140 90 70 70 140 70 40 9 40 170 140 60 50 90 50 70 10 200 200 80 150 110 90 30 190 90 100 11 150 30 200 120 190 120 60 190 150 200 + It is intended to construct a network of paths to connect the different wells in a way that minimises the sum of the distances between them. Use Prim's algorithm, starting at vertex 3, to find a network of paths of minimum total length that can span the whole site. [8]

EXM.1.AHL.TZ0.37 IB [Maximum mark: 8] In this part, marks will only be awarded if you show the correct application of the required algorithms, and show all your working. In an offshore drilling site for a large oil company, the distances between the planned wells are given below in metres. 1 2 3 4 5 6 7 8 9 10 2 30 3 40 60 4 90 190 130 5 80 200 10 160 6 70 40 20 40 40 130 7 60 120 50 90 30 60 8 50 140 90 70 70 140 70 40 9 40 170 140 60 50 90 50 70 10 200 200 80 150 110 90 30 190 90 100 11 150 30 200 120 190 120 60 190 150 200 + It is intended to construct a network of paths to connect the different wells in a way that minimises the sum of the distances between them. Use Prim's algorithm, starting at vertex 3, to find a network of paths of minimum total length that can span the whole site. [8]

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The area of an arbitrary triangle can be computed using the formula area = √(s(s–a)(s–b)(s–c)) where the square root is applied to the entire product (Links to an external site.) and where a, b, and c are the lengths of the sides, and s is the semiperimeter of the triangle given (Links to an external site.) by the formula: s = (a + b + c)/2 EXTRA CREDIT: 10 points for adding a function named getInput that initializes the three side lengths from outside of main. Write a void function named (Links to an external site.) triangle that computes the area and perimeter (as well as the semiperimeter which will be used to compute the area) of a triangle based (Links to an external site.) on the length of the sides. The function should use five parameters (Links to an external site.)—three value (Links to an external site.) parameters (Links to an external site.) that provide the lengths of the edges and two reference parameters (Links to an external site.) that store (Links to an external…
The search algorithm developed will be used for users to search the catalog for all items matching the search keyword(s), and there are a total of 15000 items in the catalog. During development, three different algorithms were created. • Algorithm A runs in constant time, with a maximum runtime of 1.10 seconds and returns all matching results. ● Algorithm B runs in logarithmic time, with a maximum runtime of 0.3 seconds, and returns only the first result. ● Algorithm C runs in linear time, with a maximum runtime of 1.50 seconds and returns all matching results. Which algorithm would be the least suitable for the requirements stated? In your answer, justify your choice by explaining why you picked that algorithm, and why you did not pick the other two algorithms.OND OND OND DAD
Consider a satellite moving around the earth along the equator and recording some data (air-pressure, temperature, height etc.) for scientific investigation. The data thus obtained is stored in a database where the key to each data entry is the longitude of the point. We require this data to be sorted, but each of the n data entries might have been misplaced by no more than k positions from the correct sorted order (k is a predefined constant, depending on the speed of the satellite). Design a worst-case time and space efficient algorithm for sorting such a dataset.
The area of an arbitrary triangle can be computed using the formulaarea = √(s(s–a)(s–b)(s–c))where the square root is applied to the entire product (Links to an external site.) and where a, b, and c are the lengths of the sides, and s is thesemiperimeter of the triangle given (Links to an external site.) by the formula:s = (a + b + c)/2 Write a void function named (Links to an external site.) triangle that computes the area and perimeter(as well as the semiperimeter which will be used to compute the area)of a triangle based (Links to an external site.) on the length ofthe sides. The function should use five parameters (Links to an external site.)—three value (Links to an external site.)parameters (Links to an external site.) that provide the lengths of the edges and two referenceparameters (Links to an external site.) that store (Links to an external site.) the computed area and perimeter respectively. Make yourfunction robust. Note that not all combinations of a, b, and cproduce a…
Help me
Mahesh is very good at his analytical skills so his teacher Ramanujan wants to test his skills so he gives him a condition let's consider a rectangular R table containing N rows and M columns. Rows are numbered 1 to N from top to bottom. Columns are calculated from 1 to M from left to right. Each element of R is a non-negative number. R is pronounced steadily if the total number of elements in the ith line is not less and then the total number of elements in the i-line (1) th for each i lapho is 2 Kanye N and the total element in the Nth line is less than or equal to M. Your job is to find the number of fixed tables of different sizes N x M modulo 1 000 000 000 000 Using the Java Programming language. Input: 1 11 Output: 2
An airline association assigns three-letter codes to represent airport locations. For example, the airport code for Clark, Pampanga, is CPP. Notice that repetition is allowed in forming this code. How many airport codes are possible?
One-dimensional range searching can be done with O(N log N) steps for preprocessing and O(R+log N) for range searching, where R is the number of points actually falling in the range.
A group of individuals are living on an island when a visitor arrives with an unusual order: all blue-eyed people must leave the island immediately. Every evening at 8:00 p.m., a flight will depart. Everyone can see everyone else's eye colour, but no one knows their own (nor is anyone allowed to tell them). Furthermore, they have no idea how many people have blue eyes, but they do know that at least one person has. How long will it take for the blue-eyed individuals to leave?
Graph the functions 8n, 4nlogn, 2n2, n3, and 2n using a logarithmic scale for the x- and y-axes. That is, if the function is f(n) is y, plot this as a point with x-coordinate at log n and y-coordinate at log y.
Explain the following please: Example Estimate the natural logarithm of 2 using linear interpolation. First, perform the computation by interpolating between ln 1= 0 to ln 6 = 1.791759. Then repeat the procedure, but use a smaller interval from ln 1 to ln 4 = 1.386294. The true value of ln 2 =0.6931472
The daily high temperature (°F) in New York City and Denver, Colorado during the month of January 2004 is given in the vectors below (data from the U.S. National Oceanic and Atmospheric Administration). NYC = [33 33 18 29 40 55 19 22 32 37 58 54 51 52 45 41 45 39 36 45 33 18 19 19 28 34 44 21 23 30 39] DEN = [39 48 61 39 14 37 43 38 46 39 55 46 46 39 54 45 52 52 62 45 62 40 25 57 60 57 20 32 50 48 28] Where, the elements in the vectors are in the order of the days in the month. Write a program in a script file that determines and displays the following information: (a) The average temperature for the month in each city (rounded to the nearest degree). (b) The number of days that the temperature was above the average in each city. (c) The number of days that the temperature in Denver was higher than the temperature in New York.