giao trinh toan roi rac phan 2

... 13  E 23 34  F  20 19  H 20  I  18 12 C D E F H I 16 19 23 20 32 18  33 13 34 19 20 12   ∞ 13 29 21 20 19  13 ∞ 22 30 21 11   29 22 ∞ 34 23 21  21 30 34 ∞ 17 18   20 21 23 18 17... 2 1  15 ∞  2   13 ∞   15  0   13  11 27 14 10   ∞ 13 29 24  13 ∞ 35   ∞ 2  41 22 43 ∞   0 ∞  24  0    15 2  → M’’ = ∞   41 22 ∞  2    13 0 ∞  ∞ 13 29 ... 28 16 15 v3 v5 10 30 v7 25 15 10 v8 12 v4 v6 15 20 16 10 6 v210 v9 22 v10 20 v11 Hãy giải tốn người du lịch với thành phố, có số liệu cho ma trận trọng số sau: ∞    22   23  14    25