Professional Documents
Culture Documents
4 Chuong 4 TRR2
4 Chuong 4 TRR2
CHƯƠNG 4
Giải
Có n= 5; s= 1
Lập bảng:
Kết luận:
Đường đi từ 1 đến 2: 245 1; Độ dài d[2]= 4
Đường đi từ 1 đến 3: 31; Độ dài d[3]= 5
Đường đi từ 1 đến 4: 45 1; Độ dài d[4]= 3
Đường đi từ 1 đến 5: 5 1; Độ dài d[5]= 2
Giải
G có số đỉnh n= 4 và không chứa chu trình âm.
Đỉnh xuất phát s= 1.
Cạnh nối đến 1: 4→1, trọng số -1; Cạnh nối đến 2: 1→2, trọng
số 4; Cạnh nối đến 3: 1→3, trọng số 3; 2→3, trọng số -2;
Cạnh nối đến 4: 3→4, trọng số 2.
19/03/2022 TOAN RR2
21/107
Lập bảng:
Bước d[1] | e[1] d[2] | e[2] d[3] | e[3] d[4] | e[4] ok?
Bước d[1] | e[1] d[2] | e[2] d[3] | e[3] d[4] | e[4] ok?