So it says to use matlab of course, and the method it refers to: Let be the matr

Question

So it says to use matlab of course, and the method it refers to:

Let be the matrix that describes flights between a set of 8 airports. For each i and j aji = I it there is a regularly scheduled flight from airport i to airport j, and aij = 0 otherwise. Notice that if there is a regularly scheduled flight from airport i to airport y. then there is a regularly scheduled flight in the opposite direction, and hence A is symmetric. Use the method described on page 113 to divide the airports into subsets so that one can fly with possible connecting flights, between any two airports within a subset, but not to an airport outside of the subset Row-Column Rule for the (i, j)-Entry of a Matrix Product To compute the (i, j)-entry of the matrix product AB. locate the ith row of A and the jth column of B as in the preceding diagram. Moving across the i th row of A and down the jth column of B. multiply each entry of the row by the corresponding entry of the column. Then sum these products to obtain the (i, j)-entry of AB. In symbols, the (i. j)-entry of AB is To illustrate this procedure, we compute the (2. 1)-entry of AB in Example 2. In this case, when we multiply each entry of the second row of A by the corresponding entry of the first column of B and sum the results, we get

Explanation / Answer

Since this is symmetric, you only need to check with the higher rated entries. 1 links to 2 and 6, 2 has no higher matches, 6 is matched to 8 (1,2, 6, 8) 3 links to 4, 5, 4 links to 7 (3, 4, 5, 7) 2 subsets. I don't know how this compares with the book method.

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.