The 2 D array A of floating point values representing the adjacency matrix of a weighted non directed graph with N vertices is input to the following algorithm What is the objective of this algorithm Find T(N) number of array element comparisons number of arithmetic operations needed to return the result Find the best and worst case complexities of this algorithm in terms of N ALGORITHM Enigma (A 0 N 1,0 N 1 ) Input A matrix A 0 N 1, 0 N 1 of floating point values for i 0 to N 1 D 0 for j 0 to N 1 if ( A 0) D D 1 if (D

Question: The 2-D array A of floating point values representing the adjacency matrix of a weighted non-directed graph with N vertices is input to the following

The 2-D array A of floating point values representing the adjacency matrix of a weighted non-directed graph with N vertices is input to the following algorithm:

ALGORITHM Enigma (A[0..N - 1,0..N - 1]) //Input: A matrix A[0..N-1, 0..N-1]

What is the objective of this algorithm?
Find T(N) = number of array element comparisons + number of arithmetic operations needed to return the result.
Find the best and worst case complexities of this algorithm in terms of N.

ALGORITHM Enigma (A[0..N - 1,0..N - 1]) //Input: A matrix A[0..N-1, 0..N-1] of floating point values { } for i=0 to N-1 { D = 0; for j=0 to N-1 {if ( A ! = 0) D = D +1; } if (D

Step by Step Solution

★★★★★

3.57 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Objective of the Algorithm The algorithm checks whether the given graph is connected It iterates ove... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Operating System Questions!

A tree with n vertices is called graceful if its vertices can be labeled with the integers 1, 2, . . . , n such that the absolute values of the difference of the labels of adjacent vertices are all...

A graph with n vertices is a tree if and only if it has n - 1 edges and has no cycles. Data from Prob. 16 If a graph has no cycles, it must have at least 2 vertices of degree 1 Data from Prob. 18 A...

A graph with n vertices is a tree if and only if it has n 1 edge and has no cycles.

3. (20 points) The 2-D array A of floating point values representing the adjacency matrix of a weighted non-directed graph with N vertices is input to the following algorithm: ALGORITHM Enigma...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

) Explain the term overloading in the context of Java constructors and methods. [2 marks] (b) Without describing the details of either, outline the relationship between the Java methods...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

Assignment Minimum Wage Debate1 T k: answer the following questions: L What is the strongest argument proposed by those who support the minimum wage? 2. What is the strongest argument proposed by...

Problem 1 (adapted) Abigail Corporation is a distributor of a sun umbrella used at resort hotels. Data concerning the next month's budget appear below: Selling Price P25 per unit Variable expense P15...

you have to choose from the give 4 optionsaccounts payableaccounts receivableadvertising expensecash Machinery and Equipment Repair Service is owned by William Giese. Use the above figures to prepare...

View Policies Current Attempt in Progress The current sections of Sunn Inc's balance sheets at December 31, 2021 and 2022, are presented here. Sunn's net income for 2022 was $153,000. Depreciation...

Two factories I and II produce phones for brand ABC. Factory I produces 60% of all ABC phones and Factory II produces 40%. 10% of the phones from Factory I are defective, and 20% of those produced by...

At the beginning of the year, Sandhill Company had total assets of $883,000 and total liabilities of $368,000. Answer the following questions. (a) If total assets increased $151,000 during the year...

View Policies Current Attempt in Progress Presented below are three receivables transactions Indicate whether these receivables are reported as accounts receivable, notes receivable, or other...

Write a function that reads a Float24_t value: Float24_t float24_read(void) A legitimate float24 value string is of the form: "mantissabexponent" where the mantissa (m) and the exponent (e) may have...

Influences of starting values do Prob. 5 by Gauss-Seidel, starting from 0. Compare and comment.

If in rolling a die 180 times we get 39, 22, 41, 26, 20, 32, can we claim on the 5% level that the die is fair?

In Prob. 15, what is the probability that at least one of the tires will not last for 25 000 miles?

Refer to the Baseball 2012 data, which reports information on the 2012 Major League Baseball season. Let attendance be the dependent variable and total team salary, in millions of dollars, be the...

The following hypotheses are given. H0: 0 H1: > 0 A random sample of 12 paired observations indicated a correlation of .32. Can we conclude that the correlation in the population is greater than...

Refer to the Buena School bus data. Develop a regression equation that expresses the relationship between age of the bus and maintenance. The age of the bus is the independent variable. a. Draw a...