РАСЧЁТ КРАТЧАЙШИХ МАРШРУТОВВзяли таблицу из расчетов 1-3 и оставили только 5 элементов 1234510241021452240152550310150113542125110255455035250 Значения взвешенных расстояний : (1-2) =(2-1); (1- 3)=(3-1) ;  (2-4) =(4-2) ;  (3-4) =(4-3) ;  (3-5) =(5-3)  12345111100211010310111401110500101  (Решение → 9691)

РАСЧЁТ КРАТЧАЙШИХ МАРШРУТОВ

Взяли таблицу из расчетов 1-3 и оставили только 5 элементов

 

1

2

3

4

5

1

0

24

10

21

45

2

24

0

15

25

50

3

10

15

0

11

35

4

21

25

11

0

25

5

45

50

35

25

0

 

Значения взвешенных расстояний :

 (1-2) =(2-1); (1- 3)=(3-1) ;  (2-4) =(4-2) ;  (3-4) =(4-3) ;  (3-5) =(5-3)

 

 

1

2

3

4

5

1

1

1

1

0

0

2

1

1

0

1

0

3

1

0

1

1

1

4

0

1

1

1

0

5

0

0

1

0

1

 

РАСЧЁТ КРАТЧАЙШИХ МАРШРУТОВВзяли таблицу из расчетов 1-3 и оставили только 5 элементов 1234510241021452240152550310150113542125110255455035250 Значения взвешенных расстояний : (1-2) =(2-1); (1- 3)=(3-1) ;  (2-4) =(4-2) ;  (3-4) =(4-3) ;  (3-5) =(5-3)  12345111100211010310111401110500101  (Решение → 9691)

РАСЧЁТ КРАТЧАЙШИХ МАРШРУТОВВзяли таблицу из расчетов 1-3 и оставили только 5 элементов 1234510241021452240152550310150113542125110255455035250 Значения взвешенных расстояний : (1-2) =(2-1); (1- 3)=(3-1) ;  (2-4) =(4-2) ;  (3-4) =(4-3) ;  (3-5) =(5-3)  12345111100211010310111401110500101  (Решение → 9691)