Which of the following is not considered a greedy algorithm? Nearest neighbor algorithm Repeated Nearest neighbor algorithm Sorted edges algorithm

Information about ocean weather can be extracted from radar returns with the aid of a special algorithm. A study is conducted to estimate the difference in wind speed as measured on the ground and via the Seasat satellite. To do so, wind speeds (miles per hour) are measured on the ground and via the Seasat satellite simultaneously at 12 special times. The data is shown in the following table. The table also shows the difference between the wind speed on the ground and that via the Seasat satellite at each time, as well as some summary statistics. Difference Time Ground (x) Satellite (y) d = x – y 1 4.46 4.08 0.38 3.99 3.94 0.05 3.73 5.00 -1.27 4 3.29 5.20 -1.91 4.82 3.92 0.90 6. 6.71 6.21 0.50 7 4.61 5.95 -1.34 8 3.87 3.07 0.80 9. 3.17 4.76 -1.59 10 4.42 3.25 1.17 11 3.76 4.89 -1.13 12 3.30 4.80 -1.50 d = -0.41 Sd = 1.14

Find the value of z when the algorithm segment is executed. i:= 4 if (i 7) then z := 2 else z := 0 Z =

This is also about graph theory but with the nearest algorithm

The extended Euclidean algorithm computes the gcd of two integers ro and r₁ as a linear combination of the inputs. gcd(ro, r₁) = s.ro + t •rı Here s and t are integers known as the Bezout coefficients. They are not unique. The algorithm works like the standard Euclidean algorithm, except that at each stage the current remainder ri is expressed as a linear combination of the inputs. ri = siro + tir₁. This produces a sequence of numbers To, T1, Tn-1, Tn where r = 0 and gcd(ro, r₁) = Tn-1. Suppose that ro = 420 and T1 = 382. Give the sequence ro, T1,..., Tn-1, în in the blank below. Enter your answer as a comma separated list of numbers. What is GCD(420,382)? What is s? What is t?