Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
РГР №2 «Решение теоретико-множественных задач и экономических задач с помощью графов».doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1.16 Mб
Скачать

3. Кратчайший путь в графе (общая часть задания)

Необходимо проложить железнодорожный путь из левой нижней вершины (А) в правую верхнюю (В) (найти кратчайший путь) если стоимость прокладки на отдельных участках в прямоугольном взвешенном графе дана в таблице.

Индивидуальные варианты

1

Веса по оси Х:

96752 18981 83698 87982 86386 86878

Веса по оси У:

82678 89361 18325 89963 58192 89838

2

Веса по оси Х:

85732 17923 87358 87878 15973 28981

Веса по оси У:

37173 82593 85978 12596 87396 81878

3

Веса по оси Х:

82678 89361 18325 89963 58192 89838

Веса по оси У:

37173 82593 85978 12596 87396 81878

4

Веса по оси Х:

85732 17923 87358 87878 15973 28981

Веса по оси У:

82678 89361 18325 89963 58192 89838

5

Веса по оси Х:

37173 82593 85978 12596 87396 81878

Веса по оси У:

96752 18981 83698 87982 86386 86878

6

Веса по оси Х:

96752 18981 83698 87982 86386 86878

Веса по оси У:

37173 82593 85978 12596 87396 81878

7

Веса по оси Х:

37173 82593 85978 12596 87396 81878

Веса по оси У:

85732 17923 87358 87878 15973 28981

8

Веса по оси Х:

82953 85973 87361 29738 85973 89987

Веса по оси У:

82286 85712 89537 36878 1221789858

9

Веса по оси Х:

26579 36978 85976 89597 89937 83858

Веса по оси У:

89597 85531 17839 86937 85679 83828

10

Веса по оси Х:

36397 86378 12129 87963 85369 85898

Веса по оси У:

85725 87986 85697 82576 82796 86858

11

Веса по оси Х:

89597 85531 17839 86937 85679 83828

Веса по оси У:

85725 87986 85697 82576 82796 86858

12

Веса по оси Х:

36397 86378 12129 87963 85369 85898

Веса по оси У:

89597 85531 17839 86937 85679 83828

13

Веса по оси Х:

36397 86378 12129 87963 85369 85898

Веса по оси У:

26579 36978 85976 89597 89937 83858

14

Веса по оси Х:

89597 85531 17839 86937 85679 83828

Веса по оси У:

26579 36978 85976 89597 89937 83858

15

Веса по оси Х:

26579 36978 85976 89597 89937 83858

Веса по оси У:

36397 86378 12129 87963 85369 85898

16

Веса по оси Х:

36397 86378 12129 87963 85369 85898

Веса по оси У:

82953 85973 87361 29738 85973 89987

17

Веса по оси Х:

85725 87986 85697 82576 82796 86858

Веса по оси У:

36397 86378 12129 87963 85369 85898

18

Веса по оси Х:

82953 85973 87361 29738 85973 89987

Веса по оси У:

26579 36978 85976 89597 89937 83858

19

Веса по оси Х:

37173 82593 85978 12596 87396 81878

Веса по оси У:

85725 87986 85697 82576 82796 86858

20

Веса по оси Х:

36397 86378 12129 87963 85369 85898

Веса по оси У:

82953 85973 87361 29738 85973 89987

21

Веса по оси Х:

35177 32593 65778 12556 87296 41978

Веса по оси У:

75725 87986 85897 82576 82796 86858

22

Веса по оси Х:

82953 85973 87361 29738 85973 89987

Веса по оси У:

36397 86378 12129 87963 85369 85898

23

Веса по оси Х:

82678 89361 18325 89963 58192 89838

Веса по оси У:

96752 18981 83698 87982 86386 86878

24

Веса по оси Х:

85732 8259317923 87358 87878 15973

Веса по оси У:

37173 85978 28981 12596 87396 81878

25

Веса по оси Х:

82678 89361 18325 89963 58192 89838

Веса по оси У:

37173 82593 85978 12596 87396 81878

26

Веса по оси Х:

85732 58192 87358 15973 2898189361

Веса по оси У:

82678 87878 18325 89963 89838 17923

27

Веса по оси Х:

37173 82593 85978 12596 87396 81878

Веса по оси У:

96752 18981 83698 87982 86386 86878

28

Веса по оси Х:

96752 18981 83698 87982 86386 86878

Веса по оси У:

37173 82593 85978 12596 87396 81878

29

Веса по оси Х:

37173 82593 85978 12596 87396 81878

Веса по оси У:

85732 17923 87358 87878 15973 28981

30

Веса по оси Х:

82953 85973 87361 29738 85973 89987

Веса по оси У:

82286 85712 89537 36878 1221789858

31

Веса по оси Х:

36397 86378 12129 87963 85369 85898

Веса по оси У:

26579 36978 85976 89597 89937 83858

32

Веса по оси Х:

36397 86378 12129 87963 85369 85898

Веса по оси У:

85725 87986 85697 82576 82796 86858