- •08.02.10 «Строительство железных дорог, путь и путевое хозяйство»
- •Пояснительная записка
- •1.Задачи, решаемые с помощью диаграмм Эйлера-Венна
- •2. Операции над множествами (общая часть задания)
- •3. Кратчайший путь в графе (общая часть задания)
- •4. Кратчайшее покрывающее дерево в графе (общая часть задания)
- •5. Матричное кодирование графов (общая часть задания)
- •Срок сдачи работы 20 октября
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 |
