Ôn tập toán rr giữa kì

55.

V1 V2 V3 V4 V5 V6 V7 V8 V9 V10
1 0,v1 1,v1 Vc,v1 Vc,v1 10,v1 Vc,v1 Vc,v1 6,v1 3,v1 vc
2 - - 5,v2 3,v1
3 - - 5,v2 10,v3 6,v3 7,v3 5,v9
4 - - - - 7,v5 10,v5
5 - - - 15,v7 - 12,v7 - 10,v7 13,v7 10,v7
6 - - - 15,v10 - - 18,v10 -
7 - - - - - 17,v4 - -
8 - - - - - - - -

56.
 A B C D E F G H I
0,a 22,a 9,a 12,a Vc,a Vc,a Vc,a Vc,a Vc,a
35,c 4,c 65,c 42,c
22,a 33,d 30,d
36,b 34,b 30,d
21,i 19,i
24,h 21,i
18,f 39,f
23,e

 Cẩn thận

57. Dijkstra

A B C D E F G Z
1 0,a 4,a 3,a Vc,a Vc,A VC,A VC,A Vc,a
- 4,a - 10,c
- - - 9,b 10,c
- - - - 10,c 14,d 11,d
- - - - - 14,d 11,d
- - - - - 12,g - 15,g
- - - - - - - 15,g
72. Floyd

7 5 7 5 13
7 6 7 6

4 1 9 4 1 8 7

7 5 13 17 7 5 13
7 6 10 7 7 6

4 1 8 7 4 1 8 7