=52
Тро (29-30)=9 + 52=61
Тро (30-31)=9 + 61=70
Тро (31-32)=10 + 70=80
Тро (32-33)=16 + 128=144
Розрахунок графи №6
ТПН (ij)=тпн ij - t ij
ТПН (1-2)=15-15=0
ТПН (1-9)=16-0=16
ТПН (2-3)=26-11=15
ТПН (2-10)=31-0=31
ТПН (3-4)=42-16=26
ТПН (4-5)=52-10=42
ТПН (4-12)=58-0=58
ТПН (5-6)=61-9=52
ТПН (5-13)=68-0=68
ТПН (6-7)=70-9=61
ТПН (6-14)=77-0=77
ТПН (7-8)=80-10=70
ТПН (7-15)=86-0=86
ТПН (8-16)=96-16=80
ТПН (9-10)=31-15=16
ТПН (9-17)=32-0=32
ТПН (10-11)=42-11=31
ТПН (10-18)=47-0=47
ТПН (11-12)=58-16=42
ТПН (12-13)=68-10=58
ТПН (12-20)=74-0=74
ТПН (13-14)=77-9=68
ТПН (13-21)=84-0=84
ТПН (14-15)=86-9=77
ТПН (14-22)=93-0=93
ТПН (15-16)=96-10=86
ТПН (15-23)=102-0=102
ТПН (16-24)=112-16=96
ТПН (17-18)=47-15=32
ТПН (17-25)=48-0=48
ТПН (18-19)=58-11=47
ТПН (18-26)=63-0=63
ТПН (19-20)=74-16=58
ТПН (20-21)=84-10=74
ТПН (20-28)=90-0=90
ТПН (21-22)=93-9=84
ТПН (21-29)=100-0=100
ТПН (22-23)=102-9=9
ТПН (22-30)=109-0=109
ТПН (23-24)=112-10=102
ТПН (23-31)=118-0=118
ТПН (24-32)=128-16=112
ТПН (25-26)=63-15=48
ТПН (26-27)=74-11=63
ТПН (27-28)=90-16=74
ТПН (28-29)=100-10=90
ТПН (29-30)=109-9=100
ТПН (30-31)=118-9=109
ТПН (31-32)=128-10=118
ТПН (32-33)=144-16=128
Розрахунок графи №7
ТПО (h-i)=max Tпнi-j
ТПО (1-2)=144- (16 + 16 + 16 + 16 + 10 + 9 + 9 + 10 + 16 + 11)=15
ТПО (1-9)=144- (16 + 16 + 16 + 10 + 9 + 9 + 16 + 11 + 15)=16
ТПО (2-3)=144- (16 + 16 + 16 + 16 + 10 + 9 + 9 + 10 + 16)=26
ТПО (2-10)=144- (16 + 16 + 16 + 10 + 9 + 9 + 16 + 11)=31
ТПО (3-4)=144- (16 + 16 + 16 + 16 + 10 + 9 + 9 + 10)=42
ТПО (4-5)=144- (16 + 16 + 16 + 16 + 10 + 9 + 9)=52
ТПО (4-12)=144- (16 + 16 + 16 + 10 + 9 + 9 + 10)=58
ТПО (5-6)=144- (16 + 16 + 16 + 16 + 10 + 9)=61
ТПО (5-13)=144- (16 + 16 + 16 + 10 + 9 + 9)=68
ТПО (6-7)=144- (16 + 16 + 16 + 16 + 10)=70
ТПО (6-14)=144- (16 + 16 + 16 + 10 + 9)=77
ТПО (7-8)=144- (16 + 16 + 16 + 16)=80
ТПО (7-15)=144- (16 + 16 + 16 + 10)=86
ТПО (8-16)=144- (16 + 16 + 16)=96
ТПО (9-10)=144- (16 + 16 + 16 + 10 + 9 + 9 + 16 + 11)=31
ТПО (9-17)=144- (16 + 16 + 10 + 9 + 9 + 10 + 16 + 11 + 15)=32
ТПО (10-11)=144- (16 + 16 + 16 + 10 + 9 + 9 + 10 + 16)=42
ТПО (10-18)=144- (16 + 16 + 10 + 9 + 9 + 10 + 16 + 11)=47
ТПО (11-12)=144- (16 + 16 + 16 + 10 + 9 + 9 + 10)=58
ТПО (12-13)=144- (16 + 16 + 16 + 10 + 9 + 9)=68
ТПО (12-20)=144- (16 + 16 + 10 + 9 + 9 + 10)=74
ТПО (13-14)=144- (16 + 16 + 16 + 10 + 9)=77
ТПО (13-21)=144- (16 + 16 + 10 + 9 + 9)=84
ТПО (14-15)=144- (16 + 16 + 16 + 10)=86
ТПО (14-22)=144- (16 + 16 + 10 + 9)=93
ТПО (15-16)=144- (16 + 16 + 16)=96
ТПО (15-23)=144- (16 + 16 + 10)=102
ТПО (16-24)=144- (16 + 16)=112
ТПО (17-18)=144- (16 + 16 + 10 + 9 + 9 + 10 + 16 + 11)=47
ТПО (17-25)=144- (16 + 10 + 9 + 9 + 10 + 16 + 11 + 15)=48 ...
