Курс лекци Русакова по методам оптимизации (1083216), страница 16
Текст из файла (страница 16)
При l = n – k (k = 2, n ) оно имеет видfk(Sn – k) = optimum (Rn–k+1(Sn – k, Un–k+1) + fk–1(Sn–k+1));(1.2)U n −k +14.найти условно-оптимальное решение на основе выражения (1.2);5.проверить, чему равно значение l. Если l = 0, расчет условно-оптимальных решений закончен, при этом найдено оптимальное решениезадачи для первого состояния процесса. Если l ≠ 0, перейти к выполнениюпункта 3;6.вычислитьоптимальноерешениезадачидляпоследующего шага процесса, двигаясь от конца расчетов к началу.151каждого7.04 Последовательность выполнения.Для выполнения лабораторной работы требуется умение писатьпрограммы на алгоритмическом языке, а также начальные знания теориидинамического программирования по дисциплине «Методы оптимизации».Таким образом, последовательность выполнения практической работыследующая:Ознакомится с теорией динамического программирования, рассмотретьметодический пример.В соответствии с заданным вариантом (планом местности) найтиминимальный маршрут прокладки оптоволоконного кабеля.Написатьиотладитьнакомпьютерепрограммудляпоискаминимального маршрута .Привести контрольную распечатку.Оформить отчет.Работа считается выполненной только после оформления отчета,защиты и подписи преподавателя.7.05 Методический пример.Задача: Требуется проложить оптический кабель между двумяпунктами А и В так, чтобы суммарные затраты на его прокладку былиминимальные.Решение задачи: Разделим расстояние между пунктами А и В на шаги(отрезки).
На каждом шаге можем двигаться либо строго на восток (по осиX), либо строго на север (по оси Y). Тогда путь от А в В представляетступенчатую ломаную линию, отрезки которой параллельны одной изкоординатных осей.152Рис 1. Схема расположения пунктов и стоимость прокладки кабеля.Затраты на сооружение каждого из отрезков известны на рисунке в у.е.Разделим расстояние от А до В в восточном направлении на 6 частей, всеверном – на 6 части. Путь можно рассматривать как управляемую систему,перемещающуюся под влиянием управления из начального состояния А вконечное В.Состояние этой системы перед началом каждого шага будетхарактеризоваться двумя целочисленными координатами х и у. Для каждогоиз состояний системы (узловой точки) найдем условное оптимальноеуправление.
Оно выбирается так, чтобы стоимость всех оставшихся шагов доконца процесса была минимальна. Процедуру условной оптимизациипроводим в обратном направлении (!!!), т.е. от точки В к точке А.153Найдем условную оптимизацию последнего шага:В точку В можно попасть B3 через B1, В2 или напрямую. В узлахзапишем стоимость пути. Стрелкой покажем минимальный путь.Min (16+43,104,79+91)=min(59,104,170)=59 т.е.
шаг по оси Y, шаг пооси X.Рассмотрим предпоследний шаг:1. Min (16+43,104,79+91)=min(59,104,170)=59 т.е. шаг по оси Y, шаг пооси X.2. Min (101+77,42,27+19)=min(178, 42, 46)=42 т.е. шаг по диагонали.154Условную оптимизацию проводим для всех остальных узловых точекПолучим Xопт=(в, с, св, в, с, св, с, в), где с — север, в — восток, св —северовосток.Минимальные затраты составляют: 314 у.е.Программа (на MATLAB) имеет следующий вид:function [min_stoimost,marshrut]=opt_kabel(dan)% opt_kabel: Вычисление минимального, по стоимости, маршрута%прокладки сетевого оптического кабеля (оптоволокна).% Выходные параметры:%min_stoimost -- минимальная стоимость прокладки;%marshrut -- маршрут прокладки оптоволокна за%минимальную стоимость.% clc % Тестовые данные%dan=[1,8,1,9,1,10,0;155%%%%%%5,14,6,19,7,9,8;1,7,1,8,1,8,1;4,16,6,15,6,3,7;1,6,1,7,1,8,1;3,14,4,13,5,13,7;0,4,1,11,1,6,1;];dan%Прямой проход -- расчёт минимальных элементовndem=length(dan); %Размерность матрицы данных%Элементы выше и на главной диагоналиfor z=1:2:ndemfor i=1:2:zj=ndem-z+i;dan(i,j)=minimum(i,j,dan);endend%Элементы ниже главной диагоналиfor z=3:2:ndem-1for i=ndem:-2:zj=i-z+1;dan(i,j)=minimum(i,j,dan);endend%Минимальная стоимостьdan(ndem,1)=minimum(ndem,1,dan);dannie_marshruta=danmin_stoimost=dan(ndem,1)% Обратный проходkol=1;mar='';i=ndem;j=1;while ((i>1) && (j<ndem+1))[marij,ii,jj] = marshrutij(i,j,dan);mar{kol}=marij;i=ii;j=jj;kol=kol+1;endmarmarshrut=mar;%Конец функции opt_kabelfunction rez=minimum(i,j,dan)ndem=length(dan); %Размерность матрицы данныхsever=Inf;vostok=Inf;sv=Inf;%Веса для одного шагаz=i-1;%Один шаг на северif ((z>1) && (z<ndem))sever=dan(z,j);endz=j+1;%Один шаг на востокif ((z>1) && (z<ndem))156vostok=dan(i,z);endzi=i-1;%Один шаг на северо-востокzj=j+1;if ((zi>1) && (zi<ndem) && ((zj>1) && (zj<ndem)))sv=dan(zi,zj);end%Предыдущии значенияz=i-2;%Два шага на северif ((z>=1) && (z<=ndem))sever=sever+dan(z,j);endz=j+2;%Два шага на востокif ((z>=1) && (z<=ndem))vostok=vostok+dan(i,z);endz1=i-2;%Два шага на северо-востокz2=j+2;if ((z1>=1) && (z1<=ndem) && (z2>=1) && (z2<=ndem))sv=sv+dan(z1,z2);endr=min(min(sever,sv),vostok);if r==Infrez=0;elserez=r;end%Конец функции minimumfunction [rez,ii,jj]=marshrutij(i,j,dan)ndem=length(dan); %Размерность матрицы данныхsever=Inf;vostok=Inf;sv=Inf;z=i-2;%Два шага на северif ((z>=1) && (z<=ndem))%Проверка, как был сделан переход.if ((dan(i,j)-dan(i-1,j))==dan(z,j))sever=dan(z,j);endendz=j+2;%Два шага на востокif ((z>=1) && (z<=ndem))%Проверка, как был сделан переход.if ((dan(i,j)-dan(i,j+1))==dan(i,z))vostok=dan(i,z);endendz1=i-2;%Два шага на северо-востокz2=j+2;if ((z1>=1) && (z1<=ndem) && (z2>=1) && (z2<=ndem))%Проверка, как был сделан переход: по диагонали или вокруг.if ((dan(i,j)-dan(i-1,j+1))==dan(z1,z2))sv=dan(z1,z2);endendr='m';m=min(sv,min(sever,vostok));if sever==mr='s v';157endif vostok==mr='v s';endif sv==mr='sv';endii=i-2;jj=j+2;rez=char(r);%Конец функции marshrutij7.06 Контрольная распечатка.dan =0 210 320 1040 450 43056 116 81 108 62 200 86 114 16 104 910 770 140 1030 770 79077 124 22 82 25 84 101 42 19 114 390 450 1000 610 680 70081 190 42 96 35 202 65 74 33 192 830 810 960 440 330 88053 170 94 30 51 178 81 76 24 152 610 520 450 640 380 9590 158 78 176 69 118 48 760 180 540 420 79094 186 640 1000dannie_marshruta =245 21 224 32 192 104 88 45 43 43056 116 81 108 62 200 86 114 16 104 91301 77 253 14 239 103 136 77 59 79 9177 124 22 82 25 84 101 42 19 114 39307 45 262 100 162 61 101 68 78 70 13081 190 42 96 35 202 65 74 33 192 83339 81 258 96 188 44 144 33 111 88 21315853 170 94 30 51 178 81 76 24 152 61270 52 218 45 237 64 173 38 135 95 27490 158 78 176 69 118 48 7694 186 64314 18 296 54 253 42 211 79 229 100 338min_stoimost =314mar ='v s' 'sv' 'v s' 'sv' 's v'7.07 Замечания.7.08 Отчет по практической работе.Отчет оформляется в соответствии с требованиями, предъявляемыми коформлению лабораторных работ в вузе, и должен содержать:1.
Титульный лист.2. Наименование и цель работы.3. Исходные данные варианта задания.4. Алгоритм решения задачи (Таблица переходов).5. Листинг программы с исходными и выходными данными (листингпрограммы).6. Анализ результатов (контрольная распечатка).7. Выводы.Замечание: листы отчета должны быть скреплены.7.09 Контрольные вопросы1. В чём состоит принцип Беллмана динамического программирования?1597.10 Варианты заданий.Вариант задания определяется по списку у преподавателя.Вариант №1Матрица данных:o--040--o--111--o--086--o--037--o--053--o|/ |/ |/ |/ |/ |057 106 114 064 031 074 068 206 063 182 098| /| /| /| /| /|o--078--o--115--o--116--o--042--o--116--o|/ |/ |/ |/ |/ |093 200 097 090 053 146 090 138 088 174 043| /| /| /| /| /|o--115--o--072--o--101--o--041--o--066--o|/ |/ |/ |/ |/ |048 078 096 146 051 230 074 118 092 162 109| /| /| /| /| /|o--111--o--100--o--115--o--088--o--031--o|/ |/ |/ |/ |/ |105 230 051 156 102 082 050 084 113 102 060| /| /| /| /| /|o--105--o--113--o--090--o--097--o--096--o|/ |/ |/ |/ |/ |104 092 081 102 078 168 111 142 054 120 097| /| /| /| /| /|o--064--o--088--o--044--o--092--o--031--oОтветы:Стоимость минимального маршрута: 493Маршрут прокладки кабеля за минимальную стоимость: sv s v s v v s s vВариант №2Матрица данных:o--066--o--024--o--023--o--063--o--084--o|/ |/ |/ |/ |/ |087 112 092 054 025 200 052 036 040 168 086| /| /| /| /| /|o--097--o--029--o--066--o--058--o--019--o|160/ |/ |/ |/ |/ |030 110 092 190 067 066 065 080 030 060 091| /| /| /| /| /|o--047--o--032--o--086--o--044--o--063--o|/ |/ |/ |/ |/ |038 142 028 096 034 124 038 104 053 048 022| /| /| /| /| /|o--032--o--069--o--040--o--074--o--077--o|/ |/ |/ |/ |/ |095 190 049 196 027 120 084 120 051 094 039| /| /| /| /| /|o--082--o--056--o--025--o--037--o--096--o|/ |/ |/ |/ |/ |067 104 023 052 038 058 048 196 088 198 019| /| /| /| /| /|o--031--o--088--o--064--o--103--o--025--oОтветы:Стоимость минимального маршрута: 330Маршрут прокладки кабеля за минимальную стоимость: v s s v s v v s v sВариант №3Матрица данных:o--022--o--023--o--022--o--019--o--021--o|/ |/ |/ |/ |/ |017 050 020 042 016 044 025 042 016 032 016| /| /| /| /| /|o--017--o--023--o--016--o--023--o--016--o|/ |/ |/ |/ |/ |019 030 016 032 026 038 027 034 019 052 015| /| /| /| /| /|o--018--o--022--o--024--o--014--o--026--o|/ |/ |/ |/ |/ |023 034 016 038 015 042 017 034 017 042 019| /| /| /| /| /|o--024--o--020--o--019--o--019--o--017--o|/ |/ |/ |/ |/ |026 040 023 028 020 034 021 048 016 026 019| /| /| /| /| /|o--020--o--020--o--024--o--024--o--022--o|/ |/ |/ |/ |/ |022 052 023 042 019 040 018 032 027 040 014| /| /| /| /| /|o--018--o--024--o--020--o--018--o--026--oОтветы:161Стоимость минимального маршрута: 170Маршрут прокладки кабеля за минимальную стоимость: v s sv v s v s svВариант №4Матрица данных:o--107--o--038--o--054--o--061--o--095--o|/ |/ |/ |/ |/ |078 062 075 154 034 090 096 250 032 198 035| /| /| /| /| /|o--042--o--099--o--039--o--093--o--077--o|/ |/ |/ |/ |/ |043 160 093 076 079 218 124 218 092 200 107| /| /| /| /| /|o--105--o--099--o--117--o--116--o--061--o|/ |/ |/ |/ |/ |045 146 067 142 110 220 108 072 034 082 068| /| /| /| /| /|o--097--o--048--o--031--o--102--o--078--o|/ |/ |/ |/ |/ |071 160 030 138 125 186 045 180 039 114 065| /| /| /| /| /|o--076--o--118--o--088--o--089--o--113--o|/ |/ |/ |/ |/ |033 096 101 152 055 124 070 244 082 238 121| /| /| /| /| /|o--108--o--085--o--046--o--052--o--116--oОтветы:Стоимость минимального маршрута: 480Маршрут прокладки кабеля за минимальную стоимость: sv s v v s v s v sВариант №5Матрица данных:o--046--o--066--o--065--o--058--o--066--o|/ |/ |/ |/ |/ |081 086 068 090 048 124 060 088 036 146 077| /| /| /| /| /|o--065--o--039--o--037--o--082--o--039--o|/ |/ |/ |/ |/ |052 152 046 146 038 088 039 122 052 062 035| /| /| /| /| /|o--032--o--059--o--076--o--065--o--040--o|/ |/ |/ |/ |/ |032 122 034 108 047 132 058 132 064 126 051162| /| /| /| /| /|o--049--o--054--o--081--o--038--o--074--o|/ |/ |/ |/ |/ |035 146 062 134 070 160 052 116 035 094 044| /| /| /| /| /|o--064--o--050--o--040--o--052--o--055--o|/ |/ |/ |/ |/ |076 076 057 090 079 106 063 114 080 108 043| /| /| /| /| /|o--036--o--061--o--042--o--050--o--060--oОтветы:Стоимость минимального маршрута: 448Маршрут прокладки кабеля за минимальную стоимость: sv s v s v s v s vВариант №6Матрица данных:o--068--o--070--o--021--o--036--o--033--o|/ |/ |/ |/ |/ |031 148 038 070 023 176 061 074 069 152 059| /| /| /| /| /|o--068--o--082--o--043--o--077--o--069--o|/ |/ |/ |/ |/ |090 098 032 132 071 134 034 138 025 132 063| /| /| /| /| /|o--017--o--063--o--046--o--087--o--016--o|/ |/ |/ |/ |/ |068 102 048 104 082 136 081 152 036 086 064| /| /| /| /| /|o--052--o--049--o--052--o--076--o--041--o|/ |/ |/ |/ |/ |025 122 089 116 066 168 053 074 066 082 058| /| /| /| /| /|o--077--o--053--o--019--o--030--o--072--o|/ |/ |/ |/ |/ |033 132 024 116 025 144 021 114 048 188 051| /| /| /| /| /|o--053--o--028--o--043--o--063--o--031--oОтветы:Стоимость минимального маршрута: 335Маршрут прокладки кабеля за минимальную стоимость: s v v s s v s v s vВариант №7163Матрица данных:o--055--o--061--o--069--o--071--o--034--o|/ |/ |/ |/ |/ |034 092 064 052 045 082 067 090 043 076 061| /| /| /| /| /|o--032--o--058--o--029--o--050--o--050--o|/ |/ |/ |/ |/ |062 088 070 126 040 120 057 086 046 070 064| /| /| /| /| /|o--065--o--048--o--043--o--057--o--060--o|/ |/ |/ |/ |/ |067 122 053 066 032 132 034 144 044 098 060| /| /| /| /| /|o--049--o--041--o--032--o--053--o--037--o|/ |/ |/ |/ |/ |030 128 031 124 057 080 048 100 034 058 048| /| /| /| /| /|o--027--o--060--o--036--o--046--o--057--o|/ |/ |/ |/ |/ |058 064 052 056 063 130 066 102 071 138 025| /| /| /| /| /|o--042--o--060--o--044--o--057--o--058--oОтветы:Стоимость минимального маршрута: 354Маршрут прокладки кабеля за минимальную стоимость: sv s v s v sv svВариант №8Матрица данных:o--118--o--073--o--069--o--100--o--044--o|/ |/ |/ |/ |/ |069 166 041 050 034 164 042 114 036 054 040| /| /| /| /| /|o--070--o--109--o--078--o--104--o--094--o|/ |/ |/ |/ |/ |070 052 074 168 065 098 034 148 070 178 105| /| /| /| /| /|o--079--o--046--o--087--o--030--o--083--o|/ |/ |/ |/ |/ |062 214 042 096 114 084 030 154 032 168 036| /| /| /| /| /|o--086--o--093--o--108--o--117--o--097--o|/ |/ |/ |/ |/ |093 076 094 164 028 156 105 054 113 224 117| /164| /| /| /| /|o--078--o--112--o--078--o--024--o--034--o|/ |/ |/ |/ |/ |035 210 025 196 113 144 051 078 051 122 054| /| /| /| /| /|o--106--o--069--o--104--o--042--o--076--oОтветы:Стоимость минимального маршрута: 440Маршрут прокладки кабеля за минимальную стоимость: s v v s sv v s svВариант №9Матрица данных:o--024--o--071--o--055--o--072--o--043--o|/ |/ |/ |/ |/ |065 122 055 100 033 150 057 058 040 130 031| /| /| /| /| /|o--048--o--026--o--033--o--061--o--042--o|/ |/ |/ |/ |/ |048 070 024 148 074 054 034 074 028 052 041| /| /| /| /| /|o--074--o--030--o--079--o--054--o--063--o|/ |/ |/ |/ |/ |027 098 040 058 026 160 052 084 066 080 059| /| /| /| /| /|o--080--o--039--o--047--o--049--o--067--o|/ |/ |/ |/ |/ |029 056 070 056 042 134 040 150 066 106 024| /| /| /| /| /|o--070--o--029--o--033--o--043--o--026--o|/ |/ |/ |/ |/ |063 052 068 122 039 114 062 106 055 130 046| /| /| /| /| /|o--053--o--042--o--033--o--035--o--075--oОтветы:Стоимость минимального маршрута: 289Маршрут прокладки кабеля за минимальную стоимость: sv sv s v s v v sВариант №10Матрица данных:o--031--o--036--o--038--o--028--o--028--o|/ |/ |/ |/ |/ |039 054 032 064 029 064 027 074 038 072 029| /165| /| /| /| /|o--035--o--034--o--040--o--039--o--038--o|/ |/ |/ |/ |/ |028 064 039 070 028 060 031 072 030 068 034| /| /| /| /| /|o--027--o--027--o--027--o--039--o--041--o|/ |/ |/ |/ |/ |031 054 036 064 041 056 033 056 037 078 038| /| /| /| /| /|o--037--o--028--o--038--o--028--o--028--o|/ |/ |/ |/ |/ |030 066 039 072 034 056 038 082 032 058 030| /| /| /| /| /|o--036--o--031--o--036--o--038--o--035--o|/ |/ |/ |/ |/ |027 054 031 074 038 066 037 066 028 072 028| /| /| /| /| /|o--038--o--030--o--038--o--042--o--040--oОтветы:Стоимость минимального маршрута: 279Маршрут прокладки кабеля за минимальную стоимость: s v v s sv s v s vВариант №11Матрица данных:o--018--o--022--o--024--o--020--o--012--o|/ |/ |/ |/ |/ |029 030 018 036 022 022 013 046 017 036 013| /| /| /| /| /|o--022--o--012--o--013--o--012--o--013--o|/ |/ |/ |/ |/ |020 048 026 054 021 034 016 046 016 032 019| /| /| /| /| /|o--013--o--014--o--016--o--016--o--014--o|/ |/ |/ |/ |/ |018 036 012 034 010 042 016 048 016 036 022| /| /| /| /| /|o--015--o--027--o--023--o--021--o--014--o|/ |/ |/ |/ |/ |024 056 024 056 024 038 012 030 023 050 019| /| /| /| /| /|o--014--o--011--o--027--o--023--o--021--o|/ |/ |/ |/ |/ |023 028 027 024 020 052 023 026 013 026 028| /| /| /| /| /|o--016--o--013--o--022--o--029--o--013--o166Ответы:Стоимость минимального маршрута: 143Маршрут прокладки кабеля за минимальную стоимость: sv v s s v s v v sВариант №12Матрица данных:o--026--o--076--o--072--o--032--o--058--o|/ |/ |/ |/ |/ |056 152 065 088 085 152 052 150 028 158 079| /| /| /| /| /|o--045--o--059--o--050--o--051--o--036--o|/ |/ |/ |/ |/ |063 128 049 094 033 176 026 076 051 132 036| /| /| /| /| /|o--040--o--025--o--083--o--066--o--084--o|/ |/ |/ |/ |/ |035 140 085 096 041 156 083 142 038 122 048| /| /| /| /| /|o--034--o--083--o--075--o--061--o--052--o|/ |/ |/ |/ |/ |046 060 066 130 049 072 064 054 025 140 082| /| /| /| /| /|o--040--o--072--o--039--o--028--o--073--o|/ |/ |/ |/ |/ |061 150 058 144 042 152 040 098 053 128 039| /| /| /| /| /|o--067--o--070--o--065--o--051--o--049--oОтветы:Стоимость минимального маршрута: 427Маршрут прокладки кабеля за минимальную стоимость: s v v s s v sv s vВариант №13Матрица данных:o--033--o--078--o--038--o--102--o--119--o|/ |/ |/ |/ |/ |084 104 098 114 083 182 080 156 083 134 076| /| /| /| /| /|o--036--o--115--o--032--o--092--o--101--o|/ |/ |/ |/ |/ |061 074 110 190 071 240 067 124 050 234 041| /| /| /| /| /|o--078--o--110--o--111--o--086--o--042--o167|/ |/ |/ |/ |/ |106 116 113 190 099 200 034 184 064 062 093| /| /| /| /| /|o--050--o--046--o--034--o--040--o--085--o|/ |/ |/ |/ |/ |086 192 051 100 046 108 105 182 099 146 114| /| /| /| /| /|o--115--o--062--o--067--o--119--o--115--o|/ |/ |/ |/ |/ |111 080 039 092 034 078 080 148 100 094 058| /| /| /| /| /|o--091--o--119--o--099--o--060--o--090--oОтветы:Стоимость минимального маршрута: 430Маршрут прокладки кабеля за минимальную стоимость: sv s v v s v s svВариант №14Матрица данных:o--023--o--031--o--042--o--035--o--020--o|/ |/ |/ |/ |/ |038 088 029 064 031 052 036 068 044 054 026| /| /| /| /| /|o--028--o--019--o--031--o--029--o--045--o|/ |/ |/ |/ |/ |036 080 025 076 023 088 037 036 034 054 034| /| /| /| /| /|o--040--o--031--o--042--o--021--o--028--o|/ |/ |/ |/ |/ |037 070 041 036 025 054 037 060 021 048 040| /| /| /| /| /|o--043--o--043--o--037--o--034--o--027--o|/ |/ |/ |/ |/ |031 042 042 066 027 054 030 080 044 062 018| /| /| /| /| /|o--043--o--020--o--037--o--035--o--040--o|/ |/ |/ |/ |/ |027 088 034 044 040 072 018 066 019 072 044| /| /| /| /| /|o--028--o--038--o--040--o--026--o--032--oОтветы:Стоимость минимального маршрута: 235Маршрут прокладки кабеля за минимальную стоимость: s v v s sv sv sv168Вариант №15Матрица данных:o--045--o--024--o--035--o--034--o--040--o|/ |/ |/ |/ |/ |047 072 050 112 057 178 035 138 071 156 053| /| /| /| /| /|o--026--o--041--o--024--o--081--o--022--o|/ |/ |/ |/ |/ |074 128 074 076 065 050 025 102 017 084 057| /| /| /| /| /|o--085--o--045--o--019--o--041--o--070--o|/ |/ |/ |/ |/ |082 076 060 170 081 178 086 072 056 150 070| /| /| /| /| /|o--075--o--056--o--066--o--082--o--019--o|/ |/ |/ |/ |/ |043 116 085 034 077 096 079 126 043 108 059| /| /| /| /| /|o--038--o--018--o--030--o--069--o--069--o|/ |/ |/ |/ |/ |020 160 046 170 065 130 085 062 076 128 051| /| /| /| /| /|o--081--o--059--o--020--o--084--o--075--oОтветы:Стоимость минимального маршрута: 322Маршрут прокладки кабеля за минимальную стоимость: s v sv v s v s v sВариант №16Матрица данных:o--102--o--103--o--092--o--051--o--057--o|/ |/ |/ |/ |/ |057 156 079 180 094 140 080 134 020 092 076| /| /| /| /| /|o--039--o--085--o--094--o--097--o--066--o|/ |/ |/ |/ |/ |039 112 047 112 050 056 065 176 066 092 052| /| /| /| /| /|o--070--o--031--o--095--o--057--o--036--o|/ |/ |/ |/ |/ |052 104 090 124 030 150 023 200 025 160 032| /| /| /| /| /|o--095--o--084--o--094--o--043--o--076--o|169/ |/ |/ |/ |/ |031 092 072 088 092 038 102 128 067 052 104| /| /| /| /| /|o--075--o--029--o--053--o--042--o--080--o|/ |/ |/ |/ |/ |024 132 094 124 024 092 056 110 089 120 052| /| /| /| /| /|o--042--o--095--o--089--o--052--o--061--oОтветы:Стоимость минимального маршрута: 377Маршрут прокладки кабеля за минимальную стоимость: s v v s s v v s s vВариант №17Матрица данных:o--089--o--092--o--040--o--044--o--090--o|/ |/ |/ |/ |/ |076 156 034 114 054 150 068 186 059 164 030| /| /| /| /| /|o--068--o--062--o--070--o--084--o--064--o|/ |/ |/ |/ |/ |074 084 062 170 041 054 067 174 035 064 074| /| /| /| /| /|o--040--o--058--o--056--o--095--o--070--o|/ |/ |/ |/ |/ |057 138 085 060 070 060 063 074 087 054 033| /| /| /| /| /|o--075--o--077--o--051--o--063--o--066--o|/ |/ |/ |/ |/ |026 180 080 068 086 126 091 072 096 132 062| /| /| /| /| /|o--037--o--066--o--075--o--056--o--085--o|/ |/ |/ |/ |/ |032 090 073 066 063 124 038 136 093 160 068| /| /| /| /| /|o--078--o--052--o--058--o--053--o--081--oОтветы:Стоимость минимального маршрута: 356Маршрут прокладки кабеля за минимальную стоимость: s v sv v s v s v sВариант №18Матрица данных:o--064--o--053--o--074--o--058--o--059--o|170/ |/ |/ |/ |/ |029 142 039 066 037 100 043 058 038 082 036| /| /| /| /| /|o--066--o--049--o--042--o--060--o--076--o|/ |/ |/ |/ |/ |049 122 057 156 043 160 033 082 053 110 038| /| /| /| /| /|o--051--o--035--o--053--o--045--o--051--o|/ |/ |/ |/ |/ |029 060 066 162 067 104 064 162 059 140 041| /| /| /| /| /|o--074--o--051--o--050--o--048--o--037--o|/ |/ |/ |/ |/ |051 142 046 082 062 098 078 154 078 150 061| /| /| /| /| /|o--043--o--034--o--052--o--043--o--045--o|/ |/ |/ |/ |/ |058 094 068 150 039 106 047 156 039 062 046| /| /| /| /| /|o--052--o--035--o--056--o--067--o--042--oОтветы:Стоимость минимального маршрута: 406Маршрут прокладки кабеля за минимальную стоимость: s v sv v s s v svВариант №19Матрица данных:o--023--o--049--o--035--o--033--o--033--o|/ |/ |/ |/ |/ |034 056 021 062 048 110 035 086 068 112 066| /| /| /| /| /|o--029--o--069--o--068--o--062--o--057--o|/ |/ |/ |/ |/ |024 082 044 044 050 110 055 126 057 140 054| /| /| /| /| /|o--030--o--039--o--030--o--021--o--037--o|/ |/ |/ |/ |/ |070 114 035 080 051 100 069 054 030 048 031| /| /| /| /| /|o--056--o--052--o--048--o--043--o--035--o|/ |/ |/ |/ |/ |041 076 040 136 028 082 043 070 026 058 052| /| /| /| /| /|o--046--o--059--o--059--o--050--o--058--o|/ |/ |/ |/ |/ |049 044 024 100 046 120 053 066 032 086 063171| /| /| /| /| /|o--053--o--027--o--046--o--038--o--026--oОтветы:Стоимость минимального маршрута: 312Маршрут прокладки кабеля за минимальную стоимость: sv s v s v s v s vВариант №20Матрица данных:o--081--o--057--o--107--o--052--o--129--o|/ |/ |/ |/ |/ |083 150 131 214 103 078 060 078 058 112 118| /| /| /| /| /|o--093--o--091--o--045--o--037--o--054--o|/ |/ |/ |/ |/ |090 250 128 190 034 108 090 072 058 234 116| /| /| /| /| /|o--119--o--124--o--102--o--105--o--052--o|/ |/ |/ |/ |/ |049 094 061 148 041 138 099 230 088 198 045| /| /| /| /| /|o--089--o--114--o--070--o--133--o--037--o|/ |/ |/ |/ |/ |033 086 113 156 075 248 068 172 111 062 066| /| /| /| /| /|o--061--o--082--o--033--o--105--o--087--o|/ |/ |/ |/ |/ |131 168 035 206 090 240 071 124 060 194 055| /| /| /| /| /|o--084--o--116--o--119--o--111--o--061--oОтветы:Стоимость минимального маршрута: 544Маршрут прокладки кабеля за минимальную стоимость: v s sv s v sv svВариант №21Матрица данных:o--046--o--097--o--047--o--115--o--099--o|/ |/ |/ |/ |/ |116 100 113 128 076 182 113 156 040 190 034| /| /| /| /| /|o--066--o--093--o--073--o--100--o--061--o|/ |/ |/ |/ |/ |067 112 077 160 091 152 031 216 099 152 042172| /| /| /| /| /|o--036--o--081--o--108--o--047--o--067--o|/ |/ |/ |/ |/ |054 142 047 104 047 124 058 174 106 090 071| /| /| /| /| /|o--094--o--033--o--111--o--096--o--078--o|/ |/ |/ |/ |/ |083 130 062 090 105 226 097 130 070 206 100| /| /| /| /| /|o--046--o--073--o--075--o--116--o--104--o|/ |/ |/ |/ |/ |090 214 062 134 093 118 112 162 077 216 076| /| /| /| /| /|o--113--o--088--o--065--o--110--o--071--oОтветы:Стоимость минимального маршрута: 540Маршрут прокладки кабеля за минимальную стоимость: s v sv sv v s v sВариант №22Матрица данных:o--018--o--015--o--030--o--011--o--049--o|/ |/ |/ |/ |/ |040 050 035 060 029 074 047 098 027 036 018| /| /| /| /| /|o--037--o--011--o--012--o--020--o--030--o|/ |/ |/ |/ |/ |051 074 016 074 021 048 012 088 036 104 016| /| /| /| /| /|o--016--o--011--o--041--o--026--o--043--o|/ |/ |/ |/ |/ |029 056 050 094 016 066 030 052 046 040 013| /| /| /| /| /|o--029--o--029--o--013--o--013--o--015--o|/ |/ |/ |/ |/ |048 078 036 102 048 046 019 032 042 078 025| /| /| /| /| /|o--035--o--021--o--045--o--046--o--051--o|/ |/ |/ |/ |/ |044 056 014 034 050 090 031 074 042 082 041| /| /| /| /| /|o--031--o--020--o--020--o--033--o--042--oОтветы:Стоимость минимального маршрута: 186173Маршрут прокладки кабеля за минимальную стоимость: v s v s v s s v svВариант №23Матрица данных:o--056--o--070--o--100--o--091--o--096--o|/ |/ |/ |/ |/ |043 180 090 180 088 080 065 084 037 124 076| /| /| /| /| /|o--067--o--067--o--093--o--016--o--095--o|/ |/ |/ |/ |/ |083 070 104 110 035 098 062 126 018 210 083| /| /| /| /| /|o--051--o--016--o--082--o--027--o--026--o|/ |/ |/ |/ |/ |013 138 063 186 032 210 033 198 043 102 022| /| /| /| /| /|o--069--o--037--o--043--o--050--o--051--o|/ |/ |/ |/ |/ |064 166 102 166 096 128 046 088 064 180 045| /| /| /| /| /|o--049--o--070--o--029--o--030--o--022--o|/ |/ |/ |/ |/ |015 142 052 174 081 164 086 050 047 178 082| /| /| /| /| /|o--043--o--085--o--035--o--082--o--077--oОтветы:Стоимость минимального маршрута: 397Маршрут прокладки кабеля за минимальную стоимость: s v v s v s v s svВариант №24Матрица данных:o--028--o--037--o--050--o--043--o--107--o|/ |/ |/ |/ |/ |073 144 097 186 044 096 055 074 100 092 076| /| /| /| /| /|o--020--o--074--o--031--o--098--o--032--o|/ |/ |/ |/ |/ |062 226 055 070 074 194 094 164 025 080 096| /| /| /| /| /|o--065--o--114--o--050--o--020--o--036--o|/ |/ |/ |/ |/ |089 196 090 100 054 116 058 144 110 168 072| /174| /| /| /| /|o--054--o--048--o--038--o--108--o--083--o|/ |/ |/ |/ |/ |024 198 065 084 067 154 024 146 105 220 103| /| /| /| /| /|o--110--o--058--o--108--o--016--o--075--o|/ |/ |/ |/ |/ |059 116 099 184 034 060 045 152 063 082 048| /| /| /| /| /|o--094--o--038--o--107--o--091--o--097--oОтветы:Стоимость минимального маршрута: 411Маршрут прокладки кабеля за минимальную стоимость: v s sv v s v s svВариант №25Матрица данных:o--044--o--051--o--093--o--064--o--118--o|/ |/ |/ |/ |/ |079 194 033 180 093 154 077 106 035 234 110| /| /| /| /| /|o--118--o--088--o--107--o--066--o--087--o|/ |/ |/ |/ |/ |089 120 036 102 055 080 055 116 109 102 070| /| /| /| /| /|o--119--o--080--o--114--o--095--o--074--o|/ |/ |/ |/ |/ |106 196 035 168 072 200 059 080 087 236 051| /| /| /| /| /|o--088--o--110--o--048--o--066--o--119--o|/ |/ |/ |/ |/ |076 164 067 168 040 168 071 140 071 066 080| /| /| /| /| /|o--066--o--089--o--111--o--120--o--089--o|/ |/ |/ |/ |/ |071 204 116 186 101 218 071 070 060 100 035| /| /| /| /| /|o--040--o--033--o--086--o--081--o--117--oОтветы:Стоимость минимального маршрута: 526Маршрут прокладки кабеля за минимальную стоимость: v s v s v s sv s vВариант №26Матрица данных:175o--037--o--056--o--034--o--083--o--051--o|/ |/ |/ |/ |/ |087 200 078 114 049 054 100 050 064 146 100| /| /| /| /| /|o--099--o--021--o--090--o--073--o--065--o|/ |/ |/ |/ |/ |045 052 033 074 091 170 086 194 043 172 039| /| /| /| /| /|o--075--o--081--o--028--o--094--o--021--o|/ |/ |/ |/ |/ |044 094 079 180 087 178 057 136 057 136 059| /| /| /| /| /|o--045--o--035--o--098--o--026--o--069--o|/ |/ |/ |/ |/ |042 086 078 154 031 192 030 192 036 166 032| /| /| /| /| /|o--074--o--075--o--093--o--025--o--089--o|/ |/ |/ |/ |/ |061 138 075 052 095 178 065 162 044 196 102| /| /| /| /| /|o--064--o--078--o--038--o--066--o--079--oОтветы:Стоимость минимального маршрута: 408Маршрут прокладки кабеля за минимальную стоимость: s v s v s v s v s vВариант №27Матрица данных:o--031--o--022--o--021--o--019--o--030--o|/ |/ |/ |/ |/ |020 036 018 038 029 056 027 036 027 040 026| /| /| /| /| /|o--019--o--022--o--030--o--024--o--026--o|/ |/ |/ |/ |/ |017 048 031 044 031 052 019 038 024 038 026| /| /| /| /| /|o--025--o--027--o--017--o--024--o--017--o|/ |/ |/ |/ |/ |028 042 030 056 027 050 023 046 030 042 021| /| /| /| /| /|o--029--o--022--o--029--o--020--o--025--o|/ |/ |/ |/ |/ |018 048 021 060 025 042 020 042 026 060 028| /| /| /| /| /|o--030--o--018--o--018--o--017--o--027--o176|/ |/ |/ |/ |/ |019 048 024 052 029 056 030 040 024 050 021| /| /| /| /| /|o--025--o--019--o--028--o--026--o--018--oОтветы:Стоимость минимального маршрута: 201Маршрут прокладки кабеля за минимальную стоимость: s v v s s v sv svВариант №28Матрица данных:o--066--o--101--o--043--o--036--o--050--o|/ |/ |/ |/ |/ |102 082 065 142 080 146 059 088 031 134 050| /| /| /| /| /|o--058--o--060--o--051--o--080--o--035--o|/ |/ |/ |/ |/ |083 176 067 108 088 068 089 132 042 112 037| /| /| /| /| /|o--058--o--050--o--051--o--036--o--073--o|/ |/ |/ |/ |/ |069 180 073 152 085 058 092 190 057 134 034| /| /| /| /| /|o--049--o--040--o--028--o--049--o--069--o|/ |/ |/ |/ |/ |041 166 038 106 094 182 031 112 080 180 083| /| /| /| /| /|o--093--o--031--o--096--o--038--o--091--o|/ |/ |/ |/ |/ |040 122 052 112 052 202 095 116 047 122 051| /| /| /| /| /|o--088--o--097--o--038--o--066--o--058--oОтветы:Стоимость минимального маршрута: 387Маршрут прокладки кабеля за минимальную стоимость: s v s v sv v s s vВариант №29Матрица данных:o--031--o--068--o--028--o--048--o--026--o|/ |/ |/ |/ |/ |031 092 068 124 034 056 055 134 052 118 032| /| /| /| /| /|o--062--o--060--o--035--o--059--o--052--o177|/ |/ |/ |/ |/ |054 048 033 126 061 126 051 090 037 054 071| /| /| /| /| /|o--067--o--052--o--070--o--045--o--042--o|/ |/ |/ |/ |/ |060 126 064 138 050 056 046 066 055 124 068| /| /| /| /| /|o--049--o--037--o--071--o--048--o--037--o|/ |/ |/ |/ |/ |053 116 069 102 067 078 070 120 072 086 066| /| /| /| /| /|o--046--o--060--o--045--o--033--o--068--o|/ |/ |/ |/ |/ |046 048 041 048 052 056 071 074 039 050 041| /| /| /| /| /|o--054--o--043--o--035--o--035--o--051--oОтветы:Стоимость минимального маршрута: 332Маршрут прокладки кабеля за минимальную стоимость: v s sv sv v s s vВариант №30Матрица данных:o--030--o--066--o--099--o--054--o--084--o|/ |/ |/ |/ |/ |103 214 063 060 018 110 077 222 039 158 068| /| /| /| /| /|o--077--o--060--o--062--o--108--o--025--o|/ |/ |/ |/ |/ |058 174 018 150 075 146 109 118 026 080 020| /| /| /| /| /|o--044--o--060--o--073--o--101--o--062--o|/ |/ |/ |/ |/ |101 204 026 082 051 036 074 190 073 060 081| /| /| /| /| /|o--059--o--089--o--062--o--100--o--062--o|/ |/ |/ |/ |/ |079 158 099 118 025 060 110 178 020 080 097| /| /| /| /| /|o--065--o--064--o--039--o--025--o--023--o|/ |/ |/ |/ |/ |094 194 075 044 093 138 094 216 022 096 044| /| /| /| /| /|o--102--o--039--o--100--o--085--o--101--o178Ответы:Стоимость минимального маршрута: 378Маршрут прокладки кабеля за минимальную стоимость: v s v s sv sv v sВариант №31Матрица данных:o--093--o--076--o--063--o--042--o--039--o|/ |/ |/ |/ |/ |042 054 033 044 050 114 072 082 035 090 070| /| /| /| /| /|o--086--o--054--o--081--o--027--o--084--o|/ |/ |/ |/ |/ |040 106 062 104 091 066 074 068 071 132 092| /| /| /| /| /|o--022--o--087--o--087--o--059--o--029--o|/ |/ |/ |/ |/ |094 156 078 132 056 182 071 048 051 080 049| /| /| /| /| /|o--033--o--073--o--082--o--023--o--077--o|/ |/ |/ |/ |/ |093 072 062 098 083 044 051 110 055 090 082| /| /| /| /| /|o--092--o--046--o--068--o--046--o--036--o|/ |/ |/ |/ |/ |093 188 082 118 092 178 068 150 048 126 056| /| /| /| /| /|o--079--o--074--o--041--o--064--o--052--oОтветы:Стоимость минимального маршрута: 434Маршрут прокладки кабеля за минимальную стоимость: v s v s s v sv s vВариант №32Матрица данных:o--026--o--058--o--065--o--016--o--076--o|/ |/ |/ |/ |/ |097 046 016 046 056 196 083 142 044 074 051| /| /| /| /| /|o--100--o--021--o--054--o--038--o--110--o|/ |/ |/ |/ |/ |048 126 097 200 052 178 034 034 070 076 058| /| /| /| /| /|o--071--o--036--o--023--o--065--o--094--o|179/ |/ |/ |/ |/ |101 202 017 208 044 186 010 164 094 170 061| /| /| /| /| /|o--095--o--094--o--031--o--065--o--098--o|/ |/ |/ |/ |/ |019 094 017 066 051 128 022 078 055 034 101| /| /| /| /| /|o--022--o--096--o--101--o--032--o--018--o|/ |/ |/ |/ |/ |014 092 024 044 018 134 085 196 056 090 077| /| /| /| /| /|o--058--o--094--o--057--o--052--o--061--oОтветы:Стоимость минимального маршрута: 237Маршрут прокладки кабеля за минимальную стоимость: s v s v v s sv svВариант №33Матрица данных:o--071--o--091--o--074--o--091--o--058--o|/ |/ |/ |/ |/ |083 160 035 090 030 056 093 174 091 104 101| /| /| /| /| /|o--032--o--026--o--078--o--046--o--075--o|/ |/ |/ |/ |/ |091 180 027 048 100 130 095 202 066 124 056| /| /| /| /| /|o--073--o--063--o--078--o--061--o--060--o|/ |/ |/ |/ |/ |065 096 059 158 061 044 046 102 097 190 100| /| /| /| /| /|o--061--o--096--o--052--o--030--o--040--o|/ |/ |/ |/ |/ |036 124 088 200 079 114 063 110 087 076 062| /| /| /| /| /|o--076--o--088--o--099--o--038--o--082--o|/ |/ |/ |/ |/ |076 130 070 076 039 136 054 064 071 050 065| /| /| /| /| /|o--068--o--053--o--062--o--061--o--073--oОтветы:Стоимость минимального маршрута: 461Маршрут прокладки кабеля за минимальную стоимость: s v s v sv v s sv180Вариант №34Матрица данных:o--013--o--023--o--024--o--017--o--028--o|/ |/ |/ |/ |/ |031 030 030 038 016 064 023 030 021 050 024| /| /| /| /| /|o--013--o--016--o--035--o--035--o--014--o|/ |/ |/ |/ |/ |026 054 034 032 031 068 029 056 024 034 019| /| /| /| /| /|o--024--o--033--o--019--o--032--o--032--o|/ |/ |/ |/ |/ |031 052 034 038 017 040 025 068 027 066 034| /| /| /| /| /|o--027--o--013--o--022--o--034--o--029--o|/ |/ |/ |/ |/ |015 056 034 044 014 060 025 064 016 054 022| /| /| /| /| /|o--022--o--028--o--019--o--026--o--036--o|/ |/ |/ |/ |/ |019 064 019 038 031 066 014 058 029 044 027| /| /| /| /| /|o--033--o--020--o--029--o--021--o--036--oОтветы:Стоимость минимального маршрута: 197Маршрут прокладки кабеля за минимальную стоимость: s v v s s v s v v sВариант №35Матрица данных:o--063--o--052--o--105--o--099--o--069--o|/ |/ |/ |/ |/ |089 230 035 148 094 228 066 098 099 128 062| /| /| /| /| /|o--038--o--078--o--046--o--075--o--060--o|/ |/ |/ |/ |/ |092 114 084 228 036 182 040 130 113 076 072| /| /| /| /| /|o--057--o--092--o--074--o--097--o--047--o|/ |/ |/ |/ |/ |078 064 072 070 036 084 106 212 055 140 053| /| /| /| /| /|o--088--o--034--o--098--o--088--o--110--o|/ |/ |/ |/ |/ |083 162 054 140 047 122 067 172 032 220 104181| /| /| /| /| /|o--038--o--107--o--073--o--082--o--057--o|/ |/ |/ |/ |/ |068 164 077 094 078 148 088 070 062 206 037| /| /| /| /| /|o--037--o--102--o--042--o--061--o--083--oОтветы:Стоимость минимального маршрута: 463Маршрут прокладки кабеля за минимальную стоимость: v s s v s v s v v sВариант №36Матрица данных:o--052--o--013--o--064--o--053--o--063--o|/ |/ |/ |/ |/ |028 054 027 054 025 022 063 064 059 070 033| /| /| /| /| /|o--040--o--024--o--026--o--054--o--067--o|/ |/ |/ |/ |/ |021 076 059 086 013 076 030 052 053 132 047| /| /| /| /| /|o--031--o--053--o--017--o--044--o--035--o|/ |/ |/ |/ |/ |062 040 061 128 038 082 036 050 028 086 014| /| /| /| /| /|o--052--o--026--o--016--o--036--o--047--o|/ |/ |/ |/ |/ |012 106 058 036 027 062 025 066 038 122 052| /| /| /| /| /|o--018--o--036--o--048--o--057--o--028--o|/ |/ |/ |/ |/ |065 044 061 046 022 132 011 088 051 056 060| /| /| /| /| /|o--034--o--061--o--050--o--025--o--054--oОтветы:Стоимость минимального маршрута: 254Маршрут прокладки кабеля за минимальную стоимость: sv sv v s sv svВариант №37Матрица данных:o--024--o--024--o--022--o--011--o--026--o|/ |/ |/ |/ |/ |018 056 015 044 025 024 024 066 028 044 014182| /| /| /| /| /|o--032--o--030--o--013--o--019--o--016--o|/ |/ |/ |/ |/ |011 038 029 028 022 060 023 036 030 034 027| /| /| /| /| /|o--023--o--024--o--018--o--029--o--029--o|/ |/ |/ |/ |/ |029 052 033 030 030 046 016 064 012 048 021| /| /| /| /| /|o--028--o--019--o--012--o--027--o--033--o|/ |/ |/ |/ |/ |020 022 029 042 029 064 021 032 019 040 031| /| /| /| /| /|o--015--o--013--o--031--o--022--o--030--o|/ |/ |/ |/ |/ |021 054 030 054 020 064 027 044 032 056 023| /| /| /| /| /|o--029--o--015--o--016--o--012--o--024--oОтветы:Стоимость минимального маршрута: 156Маршрут прокладки кабеля за минимальную стоимость: s v sv v s sv v sВариант №38Матрица данных:o--031--o--020--o--034--o--031--o--032--o|/ |/ |/ |/ |/ |057 068 035 034 017 066 034 052 055 050 023| /| /| /| /| /|o--057--o--042--o--042--o--055--o--020--o|/ |/ |/ |/ |/ |018 124 064 062 022 062 029 050 050 110 021| /| /| /| /| /|o--047--o--032--o--032--o--044--o--060--o|/ |/ |/ |/ |/ |036 082 027 104 042 126 026 106 059 108 049| /| /| /| /| /|o--025--o--050--o--062--o--025--o--030--o|/ |/ |/ |/ |/ |066 114 055 112 058 078 051 060 046 100 054| /| /| /| /| /|o--040--o--061--o--041--o--029--o--042--o|/ |/ |/ |/ |/ |043 080 035 120 020 036 052 130 047 038 055| /183| /| /| /| /|o--044--o--036--o--015--o--051--o--041--oОтветы:Стоимость минимального маршрута: 286Маршрут прокладки кабеля за минимальную стоимость: v s s v s v sv v sВариант №39Матрица данных:o--065--o--089--o--084--o--060--o--079--o|/ |/ |/ |/ |/ |053 144 051 128 057 104 060 138 087 100 040| /| /| /| /| /|o--058--o--082--o--048--o--091--o--045--o|/ |/ |/ |/ |/ |085 098 030 128 056 118 032 088 064 130 062| /| /| /| /| /|o--031--o--076--o--082--o--088--o--048--o|/ |/ |/ |/ |/ |070 154 050 084 049 130 043 114 090 168 046| /| /| /| /| /|o--080--o--062--o--057--o--081--o--090--o|/ |/ |/ |/ |/ |026 074 051 100 086 152 047 146 066 146 046| /| /| /| /| /|o--031--o--073--o--042--o--053--o--044--o|/ |/ |/ |/ |/ |032 068 049 104 042 162 047 184 092 168 063| /| /| /| /| /|o--082--o--093--o--070--o--073--o--088--oОтветы:Стоимость минимального маршрута: 436Маршрут прокладки кабеля за минимальную стоимость: s v sv v s sv v sВариант №40Матрица данных:o--041--o--104--o--036--o--090--o--089--o|/ |/ |/ |/ |/ |088 070 067 132 087 168 108 196 070 188 053| /| /| /| /| /|o--088--o--038--o--065--o--070--o--072--o|/ |/ |/ |/ |/ |079 188 037 094 038 094 051 132 090 160 062| /184| /| /| /| /|o--100--o--085--o--095--o--072--o--108--o|/ |/ |/ |/ |/ |091 194 054 212 069 122 046 062 107 152 068| /| /| /| /| /|o--033--o--073--o--051--o--068--o--085--o|/ |/ |/ |/ |/ |093 146 044 092 103 070 085 064 083 194 111| /| /| /| /| /|o--045--o--079--o--055--o--102--o--038--o|/ |/ |/ |/ |/ |083 060 031 126 074 138 088 154 068 068 079| /| /| /| /| /|o--036--o--109--o--040--o--040--o--040--oОтветы:Стоимость минимального маршрута: 478Маршрут прокладки кабеля за минимальную стоимость: sv sv v s s v v sВариант №41Матрица данных:o--035--o--026--o--035--o--031--o--030--o|/ |/ |/ |/ |/ |025 076 028 062 031 062 029 076 042 060 049| /| /| /| /| /|o--042--o--039--o--036--o--030--o--050--o|/ |/ |/ |/ |/ |029 096 054 096 026 090 043 100 030 094 031| /| /| /| /| /|o--050--o--032--o--042--o--047--o--053--o|/ |/ |/ |/ |/ |041 068 042 058 045 078 035 104 050 070 052| /| /| /| /| /|o--052--o--035--o--028--o--048--o--027--o|/ |/ |/ |/ |/ |042 092 045 064 035 096 046 054 051 078 025| /| /| /| /| /|o--028--o--034--o--049--o--041--o--041--o|/ |/ |/ |/ |/ |046 054 053 100 030 072 026 072 035 106 039| /| /| /| /| /|o--052--o--041--o--023--o--048--o--042--oОтветы:Стоимость минимального маршрута: 306Маршрут прокладки кабеля за минимальную стоимость: sv s v s v s v sv185Вариант №42Матрица данных:o--063--o--057--o--097--o--047--o--075--o|/ |/ |/ |/ |/ |056 142 047 184 032 140 062 154 073 160 049| /| /| /| /| /|o--095--o--075--o--050--o--066--o--030--o|/ |/ |/ |/ |/ |088 130 044 092 057 100 089 148 047 180 095| /| /| /| /| /|o--089--o--057--o--050--o--094--o--061--o|/ |/ |/ |/ |/ |047 142 033 082 046 170 054 148 072 134 096| /| /| /| /| /|o--049--o--036--o--069--o--040--o--035--o|/ |/ |/ |/ |/ |084 088 062 162 038 178 089 124 073 082 037| /| /| /| /| /|o--069--o--049--o--054--o--079--o--088--o|/ |/ |/ |/ |/ |055 182 064 064 081 066 033 192 079 152 077| /| /| /| /| /|o--053--o--094--o--094--o--044--o--081--oОтветы:Стоимость минимального маршрута: 446Маршрут прокладки кабеля за минимальную стоимость: v s v s s v v s v sВариант №43Матрица данных:o--041--o--032--o--044--o--074--o--035--o|/ |/ |/ |/ |/ |056 090 041 116 042 068 032 114 067 120 050| /| /| /| /| /|o--042--o--040--o--027--o--051--o--069--o|/ |/ |/ |/ |/ |069 084 043 130 043 070 070 138 048 136 054| /| /| /| /| /|o--073--o--063--o--043--o--039--o--061--o|/ |/ |/ |/ |/ |074 122 070 152 032 106 032 116 036 108 064| /| /| /| /| /|o--071--o--074--o--027--o--049--o--029--o186|/ |/ |/ |/ |/ |073 066 076 154 054 124 054 064 032 140 051| /| /| /| /| /|o--036--o--072--o--033--o--029--o--052--o|/ |/ |/ |/ |/ |057 106 023 062 040 100 052 104 040 066 056| /| /| /| /| /|o--040--o--043--o--066--o--069--o--060--oОтветы:Стоимость минимального маршрута: 382Маршрут прокладки кабеля за минимальную стоимость: v s v s s v v s s vВариант №44Матрица данных:o--055--o--042--o--043--o--044--o--047--o|/ |/ |/ |/ |/ |058 068 040 048 018 106 056 074 040 110 054| /| /| /| /| /|o--052--o--037--o--020--o--031--o--051--o|/ |/ |/ |/ |/ |018 066 045 082 031 032 017 112 023 086 024| /| /| /| /| /|o--021--o--028--o--057--o--050--o--023--o|/ |/ |/ |/ |/ |042 046 058 090 042 096 041 076 055 076 039| /| /| /| /| /|o--059--o--016--o--033--o--032--o--031--o|/ |/ |/ |/ |/ |044 056 023 114 017 066 026 082 053 092 039| /| /| /| /| /|o--018--o--033--o--041--o--058--o--023--o|/ |/ |/ |/ |/ |020 068 033 066 036 098 030 086 035 086 029| /| /| /| /| /|o--029--o--025--o--026--o--022--o--014--oОтветы:Стоимость минимального маршрута: 269Маршрут прокладки кабеля за минимальную стоимость: s v s v s v s v s vВариант №45Матрица данных:o--081--o--060--o--082--o--101--o--064--o187|/ |/ |/ |/ |/ |062 170 089 168 074 060 079 098 074 062 082| /| /| /| /| /|o--097--o--037--o--095--o--025--o--059--o|/ |/ |/ |/ |/ |098 188 025 146 048 068 069 136 060 064 089| /| /| /| /| /|o--020--o--089--o--034--o--033--o--034--o|/ |/ |/ |/ |/ |074 130 038 076 034 160 033 062 031 152 036| /| /| /| /| /|o--079--o--037--o--044--o--086--o--062--o|/ |/ |/ |/ |/ |044 204 064 038 094 204 097 040 035 206 076| /| /| /| /| /|o--098--o--023--o--056--o--068--o--068--o|/ |/ |/ |/ |/ |022 202 024 208 061 054 093 068 106 168 018| /| /| /| /| /|o--090--o--029--o--044--o--018--o--102--oОтветы:Стоимость минимального маршрута: 341Маршрут прокладки кабеля за минимальную стоимость: v s sv s v v s svВариант №46Матрица данных:o--085--o--081--o--083--o--075--o--035--o|/ |/ |/ |/ |/ |059 156 080 138 035 058 076 154 086 172 080| /| /| /| /| /|o--060--o--038--o--080--o--086--o--038--o|/ |/ |/ |/ |/ |091 088 066 082 087 120 058 104 055 116 076| /| /| /| /| /|o--084--o--052--o--051--o--044--o--083--o|/ |/ |/ |/ |/ |069 150 029 110 063 060 073 066 034 156 041| /| /| /| /| /|o--074--o--056--o--072--o--087--o--038--o|/ |/ |/ |/ |/ |051 158 038 072 062 166 034 172 030 056 087| /| /| /| /| /|o--043--o--068--o--079--o--082--o--052--o|188/ |/ |/ |/ |/ |030 178 057 100 037 136 090 062 054 080 088| /| /| /| /| /|o--034--o--032--o--050--o--080--o--041--oОтветы:Стоимость минимального маршрута: 390Маршрут прокладки кабеля за минимальную стоимость: s v s v sv v s v sВариант №47Матрица данных:o--066--o--080--o--022--o--086--o--098--o|/ |/ |/ |/ |/ |037 078 062 174 091 068 034 124 082 046 079| /| /| /| /| /|o--023--o--090--o--085--o--104--o--041--o|/ |/ |/ |/ |/ |074 050 071 124 063 204 069 062 057 166 028| /| /| /| /| /|o--097--o--075--o--031--o--044--o--085--o|/ |/ |/ |/ |/ |030 092 076 136 071 148 061 196 051 204 061| /| /| /| /| /|o--088--o--031--o--061--o--040--o--098--o|/ |/ |/ |/ |/ |097 154 030 202 046 058 026 174 063 140 085| /| /| /| /| /|o--048--o--092--o--043--o--094--o--037--o|/ |/ |/ |/ |/ |064 090 053 080 096 098 101 118 074 164 033| /| /| /| /| /|o--084--o--025--o--075--o--068--o--053--oОтветы:Стоимость минимального маршрута: 361Маршрут прокладки кабеля за минимальную стоимость: sv s v s v sv svВариант №48Матрица данных:o--089--o--039--o--069--o--057--o--032--o|/ |/ |/ |/ |/ |044 090 024 156 043 144 058 126 051 092 064| /| /| /| /| /|o--068--o--022--o--031--o--021--o--082--o|189/ |/ |/ |/ |/ |031 110 062 154 022 050 059 102 079 120 054| /| /| /| /| /|o--078--o--027--o--048--o--027--o--059--o|/ |/ |/ |/ |/ |039 100 026 058 045 040 078 144 079 150 066| /| /| /| /| /|o--086--o--036--o--089--o--043--o--033--o|/ |/ |/ |/ |/ |023 174 083 172 054 052 074 130 022 106 037| /| /| /| /| /|o--066--o--088--o--063--o--023--o--045--o|/ |/ |/ |/ |/ |065 130 045 056 040 128 042 092 084 146 051| /| /| /| /| /|o--030--o--035--o--022--o--083--o--075--oОтветы:Стоимость минимального маршрута: 339Маршрут прокладки кабеля за минимальную стоимость: v s s v s v s v s vВариант №49Матрица данных:o--070--o--031--o--067--o--020--o--037--o|/ |/ |/ |/ |/ |027 060 034 132 066 120 051 084 036 038 034| /| /| /| /| /|o--060--o--038--o--052--o--043--o--020--o|/ |/ |/ |/ |/ |058 086 020 136 050 138 022 092 042 106 044| /| /| /| /| /|o--051--o--051--o--054--o--038--o--046--o|/ |/ |/ |/ |/ |039 040 027 046 027 138 038 096 037 078 061| /| /| /| /| /|o--057--o--067--o--022--o--024--o--054--o|/ |/ |/ |/ |/ |064 090 054 088 072 052 072 134 033 110 053| /| /| /| /| /|o--060--o--072--o--026--o--039--o--056--o|/ |/ |/ |/ |/ |019 116 027 092 048 130 047 058 040 052 036| /| /| /| /| /|o--039--o--066--o--035--o--026--o--055--oОтветы:190Стоимость минимального маршрута: 312Маршрут прокладки кабеля за минимальную стоимость: s v sv v s s v svВариант №50Матрица данных:o--032--o--030--o--028--o--034--o--034--o|/ |/ |/ |/ |/ |031 072 027 072 029 072 035 056 034 072 026| /| /| /| /| /|o--035--o--031--o--036--o--034--o--027--o|/ |/ |/ |/ |/ |027 064 031 068 030 056 030 054 035 058 030| /| /| /| /| /|o--028--o--034--o--030--o--031--o--036--o|/ |/ |/ |/ |/ |033 058 026 052 032 056 030 056 028 052 033| /| /| /| /| /|o--036--o--034--o--032--o--035--o--031--o|/ |/ |/ |/ |/ |033 058 034 054 034 062 034 056 032 070 033| /| /| /| /| /|o--028--o--029--o--029--o--032--o--027--o|/ |/ |/ |/ |/ |031 066 030 058 035 062 032 070 036 054 032| /| /| /| /| /|o--027--o--028--o--035--o--034--o--033--oОтветы:Стоимость минимального маршрута: 274Маршрут прокладки кабеля за минимальную стоимость: v s sv sv sv v sВариант №51Матрица данных:o--070--o--036--o--079--o--110--o--069--o|/ |/ |/ |/ |/ |020 080 039 054 020 216 079 042 068 060 042| /| /| /| /| /|o--064--o--094--o--028--o--102--o--019--o|/ |/ |/ |/ |/ |064 074 048 056 089 108 098 040 044 152 067| /| /| /| /| /|o--067--o--083--o--072--o--064--o--049--o|/ |/ |/ |/ |/ |036 122 031 102 074 196 050 222 044 156 071191| /| /| /| /| /|o--076--o--105--o--083--o--108--o--028--o|/ |/ |/ |/ |/ |026 072 104 166 099 048 056 044 035 092 059| /| /| /| /| /|o--067--o--029--o--070--o--084--o--033--o|/ |/ |/ |/ |/ |108 116 052 176 046 114 102 216 039 210 031| /| /| /| /| /|o--092--o--057--o--103--o--048--o--025--oОтветы:Стоимость минимального маршрута: 343Маршрут прокладки кабеля за минимальную стоимость: sv v s v s sv svВариант №52Матрица данных:o--053--o--041--o--033--o--086--o--065--o|/ |/ |/ |/ |/ |045 104 076 168 041 140 030 158 055 070 086| /| /| /| /| /|o--051--o--069--o--077--o--049--o--071--o|/ |/ |/ |/ |/ |079 088 044 126 031 100 043 060 069 118 048| /| /| /| /| /|o--041--o--087--o--072--o--038--o--055--o|/ |/ |/ |/ |/ |053 138 072 058 085 146 089 104 089 060 084| /| /| /| /| /|o--067--o--086--o--061--o--067--o--070--o|/ |/ |/ |/ |/ |069 164 082 156 045 124 080 108 032 072 051| /| /| /| /| /|o--085--o--037--o--053--o--047--o--071--o|/ |/ |/ |/ |/ |059 090 074 074 029 134 066 096 064 174 078| /| /| /| /| /|o--083--o--058--o--078--o--048--o--062--oОтветы:Стоимость минимального маршрута: 432Маршрут прокладки кабеля за минимальную стоимость: sv s v sv sv svВариант №53192Матрица данных:o--096--o--039--o--042--o--087--o--033--o|/ |/ |/ |/ |/ |063 136 056 106 079 118 071 176 077 108 065| /| /| /| /| /|o--057--o--050--o--083--o--036--o--087--o|/ |/ |/ |/ |/ |087 116 083 128 085 066 085 118 091 202 086| /| /| /| /| /|o--087--o--068--o--047--o--033--o--075--o|/ |/ |/ |/ |/ |031 202 101 072 082 116 039 130 039 094 081| /| /| /| /| /|o--030--o--033--o--038--o--062--o--078--o|/ |/ |/ |/ |/ |098 114 028 068 077 118 079 078 047 176 091| /| /| /| /| /|o--092--o--065--o--032--o--052--o--076--o|/ |/ |/ |/ |/ |087 100 075 060 090 070 031 176 058 162 047| /| /| /| /| /|o--087--o--050--o--065--o--089--o--073--oОтветы:Стоимость минимального маршрута: 410Маршрут прокладки кабеля за минимальную стоимость: sv s v s v sv svВариант №54Матрица данных:o--044--o--063--o--030--o--037--o--076--o|/ |/ |/ |/ |/ |042 068 054 160 059 120 049 106 073 074 079| /| /| /| /| /|o--039--o--076--o--048--o--067--o--031--o|/ |/ |/ |/ |/ |057 142 046 104 062 126 083 130 053 070 030| /| /| /| /| /|o--071--o--057--o--083--o--045--o--050--o|/ |/ |/ |/ |/ |058 164 061 164 068 098 033 086 079 148 083| /| /| /| /| /|o--035--o--084--o--053--o--033--o--070--o|/ |/ |/ |/ |/ |066 068 050 154 066 162 072 058 061 116 065| /193| /| /| /| /|o--057--o--047--o--072--o--076--o--043--o|/ |/ |/ |/ |/ |044 088 051 154 060 106 054 130 033 152 071| /| /| /| /| /|o--059--o--053--o--037--o--063--o--082--oОтветы:Стоимость минимального маршрута: 454Маршрут прокладки кабеля за минимальную стоимость: s v v s v s v s svВариант №55Матрица данных:o--019--o--032--o--026--o--031--o--024--o|/ |/ |/ |/ |/ |021 062 022 044 028 044 026 060 023 050 027| /| /| /| /| /|o--030--o--022--o--031--o--031--o--024--o|/ |/ |/ |/ |/ |021 056 031 046 023 048 025 048 029 058 028| /| /| /| /| /|o--027--o--026--o--031--o--022--o--019--o|/ |/ |/ |/ |/ |026 042 028 056 032 042 021 062 029 062 030| /| /| /| /| /|o--030--o--022--o--022--o--027--o--023--o|/ |/ |/ |/ |/ |021 058 025 042 026 050 029 038 024 046 026| /| /| /| /| /|o--030--o--030--o--031--o--024--o--029--o|/ |/ |/ |/ |/ |030 062 023 062 022 052 030 062 024 040 021| /| /| /| /| /|o--021--o--027--o--028--o--020--o--026--oОтветы:Стоимость минимального маршрута: 223Маршрут прокладки кабеля за минимальную стоимость: v s sv sv sv s vВариант №56Матрица данных:o--038--o--040--o--041--o--038--o--041--o|/ |/ |/ |/ |/ |031 072 031 078 029 082 029 080 037 062 037| /194| /| /| /| /|o--032--o--041--o--041--o--033--o--030--o|/ |/ |/ |/ |/ |039 082 031 078 039 066 040 070 039 064 033| /| /| /| /| /|o--039--o--030--o--038--o--035--o--037--o|/ |/ |/ |/ |/ |032 074 042 070 031 060 033 080 034 076 032| /| /| /| /| /|o--031--o--036--o--037--o--029--o--035--o|/ |/ |/ |/ |/ |035 064 041 076 032 062 029 072 041 066 038| /| /| /| /| /|o--041--o--030--o--035--o--038--o--033--o|/ |/ |/ |/ |/ |037 072 034 072 029 060 036 084 036 068 032| /| /| /| /| /|o--041--o--038--o--032--o--036--o--040--oОтветы:Стоимость минимального маршрута: 326Маршрут прокладки кабеля за минимальную стоимость: sv v s sv sv svВариант №57Матрица данных:o--028--o--032--o--039--o--042--o--036--o|/ |/ |/ |/ |/ |028 082 032 058 039 084 028 072 032 062 029| /| /| /| /| /|o--039--o--038--o--037--o--037--o--041--o|/ |/ |/ |/ |/ |030 058 037 056 034 076 031 056 039 072 039| /| /| /| /| /|o--035--o--033--o--037--o--034--o--029--o|/ |/ |/ |/ |/ |029 082 033 054 031 074 032 054 031 058 033| /| /| /| /| /|o--034--o--035--o--033--o--033--o--038--o|/ |/ |/ |/ |/ |038 066 039 074 030 078 028 062 036 080 038| /| /| /| /| /|o--035--o--034--o--028--o--031--o--034--o|/ |/ |/ |/ |/ |028 058 038 056 041 072 034 078 028 078 031| /| /| /| /| /|o--037--o--038--o--042--o--041--o--028--o195Ответы:Стоимость минимального маршрута: 298Маршрут прокладки кабеля за минимальную стоимость: sv v s v s sv svВариант №58Матрица данных:o--046--o--056--o--090--o--028--o--021--o|/ |/ |/ |/ |/ |067 150 036 026 088 168 034 154 025 076 073| /| /| /| /| /|o--065--o--020--o--093--o--032--o--061--o|/ |/ |/ |/ |/ |077 102 041 130 060 182 026 074 017 034 024| /| /| /| /| /|o--079--o--080--o--052--o--074--o--087--o|/ |/ |/ |/ |/ |075 160 042 072 027 086 065 130 011 158 034| /| /| /| /| /|o--086--o--029--o--056--o--076--o--027--o|/ |/ |/ |/ |/ |072 128 024 120 047 076 080 186 041 042 017| /| /| /| /| /|o--073--o--050--o--059--o--033--o--018--o|/ |/ |/ |/ |/ |026 114 019 068 028 044 022 138 038 102 090| /| /| /| /| /|o--036--o--087--o--050--o--033--o--074--oОтветы:Стоимость минимального маршрута: 291Маршрут прокладки кабеля за минимальную стоимость: v s s v s v s v s vВариант №59Матрица данных:o--043--o--057--o--050--o--053--o--069--o|/ |/ |/ |/ |/ |065 088 029 046 069 126 072 102 033 112 061| /| /| /| /| /|o--039--o--062--o--025--o--019--o--036--o|/ |/ |/ |/ |/ |067 072 032 064 026 052 042 114 045 098 064| /| /| /| /| /|o--066--o--039--o--076--o--053--o--036--o196|/ |/ |/ |/ |/ |059 046 047 036 049 110 066 034 065 048 047| /| /| /| /| /|o--073--o--072--o--069--o--031--o--033--o|/ |/ |/ |/ |/ |055 064 021 046 020 142 026 152 017 148 061| /| /| /| /| /|o--064--o--059--o--046--o--076--o--045--o|/ |/ |/ |/ |/ |067 048 034 110 035 130 064 102 047 078 031| /| /| /| /| /|o--078--o--046--o--047--o--063--o--039--oОтветы:Стоимость минимального маршрута: 272Маршрут прокладки кабеля за минимальную стоимость: sv s v s v s v v sВариант №60Матрица данных:o--089--o--031--o--020--o--019--o--077--o|/ |/ |/ |/ |/ |019 126 031 154 085 166 047 176 068 124 078| /| /| /| /| /|o--081--o--074--o--076--o--093--o--052--o|/ |/ |/ |/ |/ |015 068 046 118 034 064 030 028 068 154 089| /| /| /| /| /|o--078--o--048--o--091--o--013--o--094--o|/ |/ |/ |/ |/ |023 028 056 150 081 158 066 176 092 188 092| /| /| /| /| /|o--060--o--042--o--059--o--038--o--026--o|/ |/ |/ |/ |/ |024 186 080 038 057 098 091 080 095 048 047| /| /| /| /| /|o--068--o--070--o--079--o--042--o--034--o|/ |/ |/ |/ |/ |049 088 035 064 024 100 048 070 055 102 040| /| /| /| /| /|o--042--o--040--o--090--o--076--o--037--oОтветы:Стоимость минимального маршрута: 325Маршрут прокладки кабеля за минимальную стоимость: s v sv v s sv sv197Вариант №61Матрица данных:o--053--o--081--o--083--o--078--o--081--o|/ |/ |/ |/ |/ |090 056 069 040 060 132 039 140 023 128 076| /| /| /| /| /|o--058--o--062--o--068--o--027--o--038--o|/ |/ |/ |/ |/ |080 064 087 082 080 078 095 124 033 122 092| /| /| /| /| /|o--067--o--043--o--079--o--040--o--022--o|/ |/ |/ |/ |/ |064 046 031 076 058 040 063 142 034 180 044| /| /| /| /| /|o--042--o--062--o--095--o--073--o--075--o|/ |/ |/ |/ |/ |064 150 021 124 064 060 092 098 027 100 076| /| /| /| /| /|o--063--o--061--o--087--o--050--o--055--o|/ |/ |/ |/ |/ |023 190 049 132 047 150 041 086 083 110 054| /| /| /| /| /|o--035--o--078--o--062--o--047--o--074--oОтветы:Стоимость минимального маршрута: 384Маршрут прокладки кабеля за минимальную стоимость: v s s v sv v s s vВариант №62Матрица данных:o--052--o--032--o--031--o--084--o--065--o|/ |/ |/ |/ |/ |037 126 042 112 083 188 103 188 072 084 041| /| /| /| /| /|o--108--o--064--o--040--o--075--o--111--o|/ |/ |/ |/ |/ |102 182 104 218 074 092 069 210 107 090 032| /| /| /| /| /|o--086--o--062--o--050--o--103--o--112--o|/ |/ |/ |/ |/ |039 144 096 164 114 186 061 094 116 056 056| /| /| /| /| /|o--060--o--032--o--043--o--078--o--043--o|198/ |/ |/ |/ |/ |055 076 040 122 040 154 038 168 091 150 068| /| /| /| /| /|o--053--o--068--o--058--o--055--o--068--o|/ |/ |/ |/ |/ |076 072 045 180 097 084 074 198 078 146 064| /| /| /| /| /|o--047--o--029--o--086--o--040--o--099--oОтветы:Стоимость минимального маршрута: 394Маршрут прокладки кабеля за минимальную стоимость: sv s v v s s v svВариант №63Матрица данных:o--060--o--082--o--048--o--065--o--036--o|/ |/ |/ |/ |/ |017 168 065 112 069 144 086 042 065 096 068| /| /| /| /| /|o--061--o--034--o--077--o--076--o--089--o|/ |/ |/ |/ |/ |027 162 013 098 016 098 023 154 025 158 062| /| /| /| /| /|o--047--o--048--o--060--o--080--o--014--o|/ |/ |/ |/ |/ |035 026 025 100 038 134 077 040 036 060 075| /| /| /| /| /|o--026--o--088--o--089--o--048--o--077--o|/ |/ |/ |/ |/ |022 112 076 112 027 142 013 148 021 170 022| /| /| /| /| /|o--087--o--066--o--042--o--044--o--047--o|/ |/ |/ |/ |/ |083 044 041 176 030 066 026 176 056 126 032| /| /| /| /| /|o--067--o--049--o--089--o--040--o--039--oОтветы:Стоимость минимального маршрута: 326Маршрут прокладки кабеля за минимальную стоимость: sv v s s v s v svВариант №64Матрица данных:o--034--o--049--o--045--o--010--o--036--o|199/ |/ |/ |/ |/ |044 024 033 052 012 058 021 088 034 044 030| /| /| /| /| /|o--025--o--015--o--032--o--027--o--031--o|/ |/ |/ |/ |/ |039 036 026 040 029 084 039 070 026 032 011| /| /| /| /| /|o--046--o--016--o--028--o--012--o--026--o|/ |/ |/ |/ |/ |025 026 032 068 015 056 047 096 036 028 047| /| /| /| /| /|o--040--o--014--o--037--o--022--o--035--o|/ |/ |/ |/ |/ |012 072 038 022 030 046 023 030 031 072 039| /| /| /| /| /|o--016--o--028--o--011--o--019--o--021--o|/ |/ |/ |/ |/ |045 086 041 046 046 046 046 048 017 074 045| /| /| /| /| /|o--031--o--019--o--024--o--041--o--027--oОтветы:Стоимость минимального маршрута: 187Маршрут прокладки кабеля за минимальную стоимость: v s v s s v v s svВариант №65Матрица данных:o--118--o--032--o--094--o--059--o--093--o|/ |/ |/ |/ |/ |083 210 069 154 121 132 031 064 072 096 082| /| /| /| /| /|o--118--o--065--o--106--o--043--o--080--o|/ |/ |/ |/ |/ |032 078 095 164 027 232 056 092 128 082 106| /| /| /| /| /|o--092--o--101--o--057--o--053--o--122--o|/ |/ |/ |/ |/ |120 102 062 194 077 080 097 184 100 232 074| /| /| /| /| /|o--090--o--035--o--092--o--045--o--107--o|/ |/ |/ |/ |/ |067 128 123 110 079 066 122 144 035 086 130| /| /| /| /| /|o--117--o--060--o--039--o--106--o--059--o|/ |/ |/ |/ |/ |057 070 039 116 056 216 043 178 059 148 037200| /| /| /| /| /|o--052--o--046--o--032--o--084--o--068--oОтветы:Стоимость минимального маршрута: 448Маршрут прокладки кабеля за минимальную стоимость: sv sv sv sv svВариант №66Матрица данных:o--049--o--095--o--033--o--086--o--091--o|/ |/ |/ |/ |/ |063 234 103 222 038 140 118 214 029 118 056| /| /| /| /| /|o--032--o--029--o--042--o--109--o--055--o|/ |/ |/ |/ |/ |104 068 081 140 099 204 030 228 073 158 052| /| /| /| /| /|o--078--o--078--o--082--o--060--o--067--o|/ |/ |/ |/ |/ |082 116 122 238 041 096 118 154 041 100 046| /| /| /| /| /|o--068--o--121--o--034--o--066--o--103--o|/ |/ |/ |/ |/ |121 178 079 082 064 074 095 180 117 064 065| /| /| /| /| /|o--084--o--058--o--113--o--038--o--059--o|/ |/ |/ |/ |/ |108 186 050 170 103 202 122 168 055 128 095| /| /| /| /| /|o--111--o--090--o--093--o--073--o--042--oОтветы:Стоимость минимального маршрута: 551Маршрут прокладки кабеля за минимальную стоимость: v s sv v s v s v sВариант №67Матрица данных:o--056--o--090--o--090--o--074--o--047--o|/ |/ |/ |/ |/ |063 086 023 078 034 178 073 096 062 094 033| /| /| /| /| /|o--021--o--062--o--061--o--045--o--085--o|/ |/ |/ |/ |/ |024 164 053 100 020 118 051 116 060 064 067201| /| /| /| /| /|o--065--o--065--o--040--o--024--o--040--o|/ |/ |/ |/ |/ |077 042 022 144 083 062 047 126 048 128 043| /| /| /| /| /|o--036--o--044--o--082--o--030--o--030--o|/ |/ |/ |/ |/ |068 120 093 080 090 092 045 090 033 132 088| /| /| /| /| /|o--057--o--064--o--030--o--066--o--082--o|/ |/ |/ |/ |/ |050 080 062 120 086 176 035 050 091 076 051| /| /| /| /| /|o--077--o--038--o--042--o--032--o--052--oОтветы:Стоимость минимального маршрута: 343Маршрут прокладки кабеля за минимальную стоимость: sv sv sv v s svВариант №68Матрица данных:o--050--o--059--o--084--o--102--o--099--o|/ |/ |/ |/ |/ |076 144 036 190 046 140 023 190 083 078 105| /| /| /| /| /|o--033--o--032--o--100--o--078--o--025--o|/ |/ |/ |/ |/ |046 174 106 176 041 138 068 092 039 086 059| /| /| /| /| /|o--065--o--100--o--055--o--047--o--042--o|/ |/ |/ |/ |/ |069 068 093 108 083 182 025 186 034 202 042| /| /| /| /| /|o--039--o--054--o--073--o--045--o--076--o|/ |/ |/ |/ |/ |052 086 047 072 057 084 048 090 088 210 053| /| /| /| /| /|o--092--o--030--o--085--o--078--o--063--o|/ |/ |/ |/ |/ |097 064 061 150 028 104 101 106 046 054 075| /| /| /| /| /|o--103--o--029--o--074--o--042--o--024--oОтветы:Стоимость минимального маршрута: 367202Маршрут прокладки кабеля за минимальную стоимость: sv v s v s v s svВариант №69Матрица данных:o--087--o--065--o--055--o--080--o--056--o|/ |/ |/ |/ |/ |023 108 059 066 041 090 069 172 054 168 034| /| /| /| /| /|o--016--o--051--o--075--o--070--o--057--o|/ |/ |/ |/ |/ |042 102 080 158 066 138 062 058 025 052 020| /| /| /| /| /|o--015--o--069--o--048--o--064--o--071--o|/ |/ |/ |/ |/ |035 162 032 092 082 102 083 098 060 106 042| /| /| /| /| /|o--075--o--016--o--073--o--057--o--020--o|/ |/ |/ |/ |/ |047 118 061 130 056 164 031 042 022 110 015| /| /| /| /| /|o--033--o--024--o--057--o--055--o--019--o|/ |/ |/ |/ |/ |089 036 063 078 055 146 032 078 070 122 082| /| /| /| /| /|o--089--o--033--o--038--o--037--o--017--oОтветы:Стоимость минимального маршрута: 275Маршрут прокладки кабеля за минимальную стоимость: sv v s v s sv v sВариант №70Матрица данных:o--085--o--110--o--064--o--050--o--083--o|/ |/ |/ |/ |/ |090 106 084 062 039 076 028 116 061 052 066| /| /| /| /| /|o--050--o--082--o--027--o--117--o--042--o|/ |/ |/ |/ |/ |065 082 028 210 032 158 118 048 105 216 081| /| /| /| /| /|o--080--o--055--o--091--o--025--o--028--o|/ |/ |/ |/ |/ |053 050 065 106 077 134 029 064 028 154 051| /203| /| /| /| /|o--111--o--030--o--054--o--073--o--046--o|/ |/ |/ |/ |/ |065 144 116 152 078 090 045 220 100 202 065| /| /| /| /| /|o--074--o--097--o--072--o--111--o--036--o|/ |/ |/ |/ |/ |084 092 081 228 067 072 077 142 109 230 058| /| /| /| /| /|o--062--o--049--o--079--o--026--o--028--oОтветы:Стоимость минимального маршрута: 357Маршрут прокладки кабеля за минимальную стоимость: v s v s v s sv svВариант №71Матрица данных:o--027--o--033--o--039--o--036--o--031--o|/ |/ |/ |/ |/ |028 100 020 070 019 074 045 102 032 086 031| /| /| /| /| /|o--047--o--028--o--031--o--035--o--020--o|/ |/ |/ |/ |/ |029 070 023 094 026 062 031 076 027 042 025| /| /| /| /| /|o--026--o--022--o--021--o--047--o--019--o|/ |/ |/ |/ |/ |036 078 050 088 037 050 025 096 046 086 046| /| /| /| /| /|o--046--o--035--o--022--o--034--o--038--o|/ |/ |/ |/ |/ |044 056 032 058 027 092 029 068 030 040 044| /| /| /| /| /|o--021--o--050--o--040--o--033--o--047--o|/ |/ |/ |/ |/ |026 038 039 084 020 094 050 054 038 080 031| /| /| /| /| /|o--027--o--045--o--029--o--049--o--026--oОтветы:Стоимость минимального маршрута: 260Маршрут прокладки кабеля за минимальную стоимость: sv sv v s s v v sВариант №72Матрица данных:204o--035--o--038--o--034--o--027--o--039--o|/ |/ |/ |/ |/ |033 062 028 054 031 068 037 074 034 058 037| /| /| /| /| /|o--032--o--037--o--029--o--038--o--039--o|/ |/ |/ |/ |/ |037 070 039 078 027 056 029 058 033 064 037| /| /| /| /| /|o--037--o--037--o--032--o--036--o--034--o|/ |/ |/ |/ |/ |027 068 037 074 040 058 029 072 032 070 029| /| /| /| /| /|o--035--o--031--o--036--o--029--o--027--o|/ |/ |/ |/ |/ |037 072 038 058 034 080 037 054 034 056 035| /| /| /| /| /|o--034--o--034--o--034--o--036--o--039--o|/ |/ |/ |/ |/ |035 058 039 068 036 056 036 056 036 062 037| /| /| /| /| /|o--039--o--039--o--035--o--039--o--029--oОтветы:Стоимость минимального маршрута: 290Маршрут прокладки кабеля за минимальную стоимость: sv sv sv sv svВариант №73Матрица данных:o--045--o--091--o--039--o--059--o--076--o|/ |/ |/ |/ |/ |036 082 067 150 075 158 083 052 021 074 035| /| /| /| /| /|o--039--o--084--o--061--o--089--o--047--o|/ |/ |/ |/ |/ |051 112 071 098 062 092 024 050 043 156 093| /| /| /| /| /|o--091--o--091--o--065--o--028--o--048--o|/ |/ |/ |/ |/ |093 182 026 098 087 134 063 126 035 166 037| /| /| /| /| /|o--041--o--040--o--037--o--020--o--088--o|/ |/ |/ |/ |/ |028 148 033 130 028 130 031 188 071 128 069| /| /| /| /| /|o--054--o--064--o--044--o--096--o--095--o205|/ |/ |/ |/ |/ |077 096 042 064 069 100 087 162 036 100 057| /| /| /| /| /|o--093--o--071--o--075--o--045--o--060--oОтветы:Стоимость минимального маршрута: 378Маршрут прокладки кабеля за минимальную стоимость: sv s v v s sv svВариант №74Матрица данных:o--014--o--015--o--026--o--022--o--026--o|/ |/ |/ |/ |/ |014 044 019 050 018 030 021 034 016 032 034| /| /| /| /| /|o--031--o--029--o--033--o--029--o--033--o|/ |/ |/ |/ |/ |032 048 023 042 026 036 013 042 025 042 029| /| /| /| /| /|o--029--o--018--o--028--o--028--o--029--o|/ |/ |/ |/ |/ |030 054 019 048 013 060 015 066 020 040 019| /| /| /| /| /|o--029--o--020--o--024--o--029--o--025--o|/ |/ |/ |/ |/ |028 026 023 032 032 044 034 058 033 054 023| /| /| /| /| /|o--033--o--017--o--032--o--029--o--019--o|/ |/ |/ |/ |/ |019 064 027 042 026 052 027 050 020 062 020| /| /| /| /| /|o--026--o--023--o--016--o--025--o--033--oОтветы:Стоимость минимального маршрута: 174Маршрут прокладки кабеля за минимальную стоимость: s v sv s v s v svВариант №75Матрица данных:o--020--o--022--o--028--o--041--o--013--o|/ |/ |/ |/ |/ |025 046 013 040 030 044 014 030 017 050 032| /| /| /| /| /|o--033--o--038--o--037--o--015--o--040--o206|/ |/ |/ |/ |/ |014 056 025 024 023 040 036 046 028 032 036| /| /| /| /| /|o--025--o--037--o--037--o--022--o--030--o|/ |/ |/ |/ |/ |033 050 017 024 020 024 031 034 020 046 021| /| /| /| /| /|o--037--o--013--o--014--o--023--o--016--o|/ |/ |/ |/ |/ |032 034 019 046 040 076 030 076 018 046 015| /| /| /| /| /|o--013--o--035--o--021--o--036--o--017--o|/ |/ |/ |/ |/ |032 056 035 040 035 028 020 034 038 026 030| /| /| /| /| /|o--032--o--037--o--034--o--019--o--022--oОтветы:Стоимость минимального маршрута: 171Маршрут прокладки кабеля за минимальную стоимость: s v s v sv sv s vВариант №76Матрица данных:o--023--o--024--o--022--o--026--o--019--o|/ |/ |/ |/ |/ |022 046 023 042 027 044 023 054 026 054 024| /| /| /| /| /|o--028--o--026--o--021--o--024--o--020--o|/ |/ |/ |/ |/ |026 044 018 038 024 048 022 038 024 038 025| /| /| /| /| /|o--018--o--023--o--026--o--025--o--027--o|/ |/ |/ |/ |/ |027 040 020 034 028 052 026 042 026 048 024| /| /| /| /| /|o--021--o--021--o--019--o--021--o--023--o|/ |/ |/ |/ |/ |028 046 026 042 026 052 022 048 027 052 021| /| /| /| /| /|o--023--o--019--o--018--o--021--o--026--o|/ |/ |/ |/ |/ |024 038 026 044 025 034 024 052 020 040 022| /| /| /| /| /|o--019--o--023--o--018--o--027--o--025--o207Ответы:Стоимость минимального маршрута: 201Маршрут прокладки кабеля за минимальную стоимость: sv v s v s sv v sВариант №77Матрица данных:o--037--o--043--o--096--o--049--o--078--o|/ |/ |/ |/ |/ |017 180 025 170 069 220 114 200 103 144 112| /| /| /| /| /|o--034--o--024--o--047--o--039--o--110--o|/ |/ |/ |/ |/ |115 232 112 108 053 096 051 192 087 074 090| /| /| /| /| /|o--112--o--018--o--077--o--020--o--059--o|/ |/ |/ |/ |/ |094 196 084 154 077 050 039 146 089 038 090| /| /| /| /| /|o--069--o--102--o--080--o--042--o--109--o|/ |/ |/ |/ |/ |089 102 097 036 049 206 110 190 075 136 045| /| /| /| /| /|o--095--o--074--o--108--o--053--o--050--o|/ |/ |/ |/ |/ |083 086 117 216 035 106 101 062 066 226 076| /| /| /| /| /|o--079--o--024--o--054--o--034--o--099--oОтветы:Стоимость минимального маршрута: 378Маршрут прокладки кабеля за минимальную стоимость: sv sv sv v s svВариант №78Матрица данных:o--030--o--028--o--022--o--028--o--022--o|/ |/ |/ |/ |/ |026 052 034 062 032 042 026 056 030 052 027| /| /| /| /| /|o--033--o--029--o--031--o--030--o--030--o|/ |/ |/ |/ |/ |031 058 023 068 023 060 025 046 027 066 028| /| /| /| /| /|o--034--o--023--o--028--o--033--o--028--o|208/ |/ |/ |/ |/ |022 050 030 066 026 064 030 050 025 060 031| /| /| /| /| /|o--032--o--024--o--031--o--034--o--023--o|/ |/ |/ |/ |/ |034 054 028 052 024 048 029 062 024 064 027| /| /| /| /| /|o--027--o--022--o--024--o--030--o--033--o|/ |/ |/ |/ |/ |029 066 022 054 027 068 034 052 022 062 026| /| /| /| /| /|o--026--o--021--o--034--o--028--o--034--oОтветы:Стоимость минимального маршрута: 235Маршрут прокладки кабеля за минимальную стоимость: v s v s s v sv svВариант №79Матрица данных:o--027--o--046--o--032--o--042--o--027--o|/ |/ |/ |/ |/ |041 052 025 074 037 064 046 066 026 056 043| /| /| /| /| /|o--031--o--047--o--020--o--017--o--039--o|/ |/ |/ |/ |/ |037 084 038 038 015 040 019 058 041 076 044| /| /| /| /| /|o--047--o--019--o--037--o--020--o--039--o|/ |/ |/ |/ |/ |042 080 033 094 036 092 034 046 040 064 017| /| /| /| /| /|o--036--o--016--o--042--o--049--o--030--o|/ |/ |/ |/ |/ |029 064 032 046 019 052 022 068 025 080 030| /| /| /| /| /|o--027--o--017--o--023--o--035--o--035--o|/ |/ |/ |/ |/ |036 046 024 048 018 090 034 070 030 094 039| /| /| /| /| /|o--024--o--037--o--017--o--047--o--018--oОтветы:Стоимость минимального маршрута: 223Маршрут прокладки кабеля за минимальную стоимость: sv v s s v s v s v209Вариант №80Матрица данных:o--067--o--036--o--099--o--062--o--042--o|/ |/ |/ |/ |/ |102 090 078 148 075 110 046 054 020 076 067| /| /| /| /| /|o--038--o--100--o--077--o--079--o--074--o|/ |/ |/ |/ |/ |072 042 045 082 043 068 025 114 033 168 080| /| /| /| /| /|o--085--o--068--o--061--o--094--o--052--o|/ |/ |/ |/ |/ |090 052 048 194 085 110 079 050 069 134 050| /| /| /| /| /|o--039--o--042--o--096--o--078--o--091--o|/ |/ |/ |/ |/ |021 104 067 110 022 108 093 074 092 122 047| /| /| /| /| /|o--051--o--072--o--021--o--097--o--058--o|/ |/ |/ |/ |/ |039 204 048 200 038 206 083 064 037 036 057| /| /| /| /| /|o--063--o--084--o--047--o--072--o--046--oОтветы:Стоимость минимального маршрута: 344Маршрут прокладки кабеля за минимальную стоимость: s v v s sv s v s vВариант №81Матрица данных:o--050--o--017--o--022--o--031--o--047--o|/ |/ |/ |/ |/ |049 084 045 040 018 052 045 102 042 068 048| /| /| /| /| /|o--025--o--051--o--052--o--031--o--052--o|/ |/ |/ |/ |/ |033 076 029 080 027 042 035 050 024 036 051| /| /| /| /| /|o--021--o--044--o--038--o--039--o--035--o|/ |/ |/ |/ |/ |020 102 053 076 028 034 046 100 034 084 038| /| /| /| /| /|o--025--o--022--o--040--o--046--o--041--o|/ |/ |/ |/ |/ |033 068 036 074 034 046 047 076 053 046 052210| /| /| /| /| /|o--034--o--051--o--038--o--025--o--042--o|/ |/ |/ |/ |/ |040 088 030 048 040 036 049 048 026 076 027| /| /| /| /| /|o--029--o--044--o--053--o--027--o--051--oОтветы:Стоимость минимального маршрута: 263Маршрут прокладки кабеля за минимальную стоимость: v s s v sv sv svВариант №82Матрица данных:o--040--o--028--o--039--o--031--o--034--o|/ |/ |/ |/ |/ |043 078 029 046 042 086 021 086 032 070 024| /| /| /| /| /|o--044--o--037--o--043--o--023--o--042--o|/ |/ |/ |/ |/ |022 056 022 050 022 070 023 072 021 058 043| /| /| /| /| /|o--022--o--024--o--036--o--030--o--028--o|/ |/ |/ |/ |/ |042 076 043 076 044 044 029 048 028 054 025| /| /| /| /| /|o--039--o--028--o--035--o--032--o--028--o|/ |/ |/ |/ |/ |036 076 039 076 041 050 039 062 031 044 029| /| /| /| /| /|o--040--o--034--o--023--o--027--o--025--o|/ |/ |/ |/ |/ |043 044 037 080 030 046 041 042 037 054 035| /| /| /| /| /|o--034--o--026--o--032--o--038--o--043--oОтветы:Стоимость минимального маршрута: 258Маршрут прокладки кабеля за минимальную стоимость: sv v s sv s v v sВариант №83Матрица данных:o--073--o--030--o--037--o--055--o--060--o|/ |/ |/ |/ |/ |054 100 029 126 054 064 073 084 076 152 045211| /| /| /| /| /|o--045--o--053--o--051--o--036--o--080--o|/ |/ |/ |/ |/ |037 084 078 148 083 106 050 112 074 078 081| /| /| /| /| /|o--048--o--074--o--031--o--052--o--033--o|/ |/ |/ |/ |/ |052 154 030 148 044 132 082 076 046 084 060| /| /| /| /| /|o--046--o--080--o--075--o--038--o--058--o|/ |/ |/ |/ |/ |032 124 063 156 066 100 045 132 060 080 046| /| /| /| /| /|o--045--o--078--o--033--o--072--o--038--o|/ |/ |/ |/ |/ |040 146 061 098 034 134 058 126 075 162 031| /| /| /| /| /|o--068--o--042--o--040--o--041--o--082--oОтветы:Стоимость минимального маршрута: 417Маршрут прокладки кабеля за минимальную стоимость: s v v s s v v s v sВариант №84Матрица данных:o--061--o--046--o--067--o--042--o--035--o|/ |/ |/ |/ |/ |053 110 037 126 050 056 033 092 052 096 054| /| /| /| /| /|o--044--o--031--o--031--o--036--o--057--o|/ |/ |/ |/ |/ |060 088 029 062 035 084 064 100 052 076 056| /| /| /| /| /|o--050--o--066--o--057--o--049--o--043--o|/ |/ |/ |/ |/ |051 118 035 052 060 084 060 110 043 060 041| /| /| /| /| /|o--036--o--056--o--028--o--029--o--056--o|/ |/ |/ |/ |/ |027 130 030 048 052 082 033 090 029 102 026| /| /| /| /| /|o--039--o--049--o--037--o--055--o--040--o|/ |/ |/ |/ |/ |027 062 053 092 045 122 045 114 037 060 038| /212| /| /| /| /|o--055--o--067--o--028--o--044--o--028--oОтветы:Стоимость минимального маршрута: 310Маршрут прокладки кабеля за минимальную стоимость: s v s v v s s v s vВариант №85Матрица данных:o--095--o--038--o--028--o--040--o--075--o|/ |/ |/ |/ |/ |028 116 043 052 110 240 041 172 067 084 111| /| /| /| /| /|o--086--o--114--o--023--o--036--o--063--o|/ |/ |/ |/ |/ |046 078 062 128 100 162 113 158 066 172 050| /| /| /| /| /|o--052--o--028--o--101--o--059--o--085--o|/ |/ |/ |/ |/ |069 126 028 100 113 094 034 066 035 072 091| /| /| /| /| /|o--076--o--019--o--085--o--051--o--046--o|/ |/ |/ |/ |/ |099 174 064 110 029 056 100 040 086 114 065| /| /| /| /| /|o--066--o--082--o--100--o--076--o--022--o|/ |/ |/ |/ |/ |100 146 039 144 061 166 043 168 046 076 020| /| /| /| /| /|o--099--o--047--o--102--o--089--o--080--oОтветы:Стоимость минимального маршрута: 479Маршрут прокладки кабеля за минимальную стоимость: v s s v v s v s svВариант №86Матрица данных:o--068--o--074--o--055--o--054--o--122--o|/ |/ |/ |/ |/ |110 140 098 066 084 136 048 192 055 178 106| /| /| /| /| /|o--069--o--097--o--089--o--102--o--048--o|/ |/ |/ |/ |/ |020 120 087 056 058 218 059 130 065 076 073| /213| /| /| /| /|o--049--o--094--o--039--o--106--o--037--o|/ |/ |/ |/ |/ |097 102 080 138 092 042 103 076 108 102 032| /| /| /| /| /|o--118--o--094--o--034--o--108--o--116--o|/ |/ |/ |/ |/ |040 176 054 196 086 184 042 164 028 048 121| /| /| /| /| /|o--078--o--061--o--065--o--092--o--047--o|/ |/ |/ |/ |/ |093 082 047 242 032 166 077 092 043 146 052| /| /| /| /| /|o--023--o--118--o--123--o--100--o--122--oОтветы:Стоимость минимального маршрута: 496Маршрут прокладки кабеля за минимальную стоимость: v s v s v s s v v sВариант №87Матрица данных:o--117--o--060--o--017--o--049--o--033--o|/ |/ |/ |/ |/ |073 126 083 038 056 176 081 056 107 074 091| /| /| /| /| /|o--122--o--064--o--074--o--044--o--110--o|/ |/ |/ |/ |/ |024 116 048 154 048 086 018 188 035 106 108| /| /| /| /| /|o--027--o--104--o--062--o--114--o--072--o|/ |/ |/ |/ |/ |119 172 060 216 041 090 104 224 055 076 070| /| /| /| /| /|o--109--o--054--o--059--o--080--o--114--o|/ |/ |/ |/ |/ |101 192 116 210 077 116 116 052 080 088 122| /| /| /| /| /|o--030--o--021--o--059--o--080--o--114--o|/ |/ |/ |/ |/ |080 196 123 072 030 142 047 168 067 218 030| /| /| /| /| /|o--047--o--074--o--100--o--051--o--026--oОтветы:Стоимость минимального маршрута: 393Маршрут прокладки кабеля за минимальную стоимость: v s v s sv s v sv214Вариант №88Матрица данных:o--036--o--025--o--040--o--032--o--022--o|/ |/ |/ |/ |/ |040 076 023 082 041 036 020 060 043 050 045| /| /| /| /| /|o--037--o--016--o--033--o--047--o--026--o|/ |/ |/ |/ |/ |044 040 037 032 022 064 033 028 045 082 044| /| /| /| /| /|o--032--o--045--o--023--o--041--o--020--o|/ |/ |/ |/ |/ |022 068 028 080 028 084 043 064 016 028 025| /| /| /| /| /|o--043--o--023--o--042--o--041--o--020--o|/ |/ |/ |/ |/ |019 040 021 044 041 076 026 048 036 044 045| /| /| /| /| /|o--046--o--022--o--040--o--041--o--030--o|/ |/ |/ |/ |/ |024 056 043 068 024 092 024 052 044 072 030| /| /| /| /| /|o--044--o--017--o--018--o--042--o--015--oОтветы:Стоимость минимального маршрута: 211Маршрут прокладки кабеля за минимальную стоимость: s v s v s v sv svВариант №89Матрица данных:o--016--o--020--o--041--o--035--o--032--o|/ |/ |/ |/ |/ |034 078 023 052 023 078 030 024 012 030 023| /| /| /| /| /|o--037--o--024--o--033--o--026--o--036--o|/ |/ |/ |/ |/ |024 026 031 064 018 054 014 026 025 048 034| /| /| /| /| /|o--025--o--038--o--011--o--042--o--020--o|/ |/ |/ |/ |/ |036 060 033 078 038 038 033 036 031 036 025| /| /| /| /| /|o--012--o--016--o--026--o--039--o--020--o215|/ |/ |/ |/ |/ |024 056 028 084 012 082 038 042 039 032 026| /| /| /| /| /|o--035--o--016--o--034--o--019--o--014--o|/ |/ |/ |/ |/ |036 034 039 066 015 066 040 050 011 032 025| /| /| /| /| /|o--037--o--032--o--041--o--042--o--028--oОтветы:Стоимость минимального маршрута: 156Маршрут прокладки кабеля за минимальную стоимость: sv v s sv sv svВариант №90Матрица данных:o--023--o--023--o--018--o--019--o--016--o|/ |/ |/ |/ |/ |020 052 021 036 018 048 017 032 022 030 019| /| /| /| /| /|o--015--o--023--o--019--o--021--o--025--o|/ |/ |/ |/ |/ |023 042 019 046 024 044 022 042 021 048 015| /| /| /| /| /|o--022--o--020--o--022--o--022--o--018--o|/ |/ |/ |/ |/ |024 048 017 032 022 048 025 038 022 040 016| /| /| /| /| /|o--024--o--021--o--020--o--023--o--021--o|/ |/ |/ |/ |/ |017 046 025 036 019 046 016 038 015 042 022| /| /| /| /| /|o--018--o--016--o--021--o--022--o--021--o|/ |/ |/ |/ |/ |021 050 019 038 026 046 018 036 022 032 021| /| /| /| /| /|o--021--o--020--o--019--o--020--o--023--oОтветы:Стоимость минимального маршрута: 181Маршрут прокладки кабеля за минимальную стоимость: s v v s v s s v svВариант №91Матрица данных:o--041--o--032--o--074--o--024--o--079--o216|/ |/ |/ |/ |/ |089 148 078 148 031 106 038 164 030 114 059| /| /| /| /| /|o--050--o--081--o--091--o--051--o--025--o|/ |/ |/ |/ |/ |057 050 042 110 034 184 090 140 075 168 089| /| /| /| /| /|o--078--o--066--o--058--o--062--o--043--o|/ |/ |/ |/ |/ |041 138 033 068 070 084 086 050 046 048 028| /| /| /| /| /|o--075--o--045--o--085--o--045--o--078--o|/ |/ |/ |/ |/ |068 156 067 110 059 140 035 140 058 102 075| /| /| /| /| /|o--079--o--025--o--050--o--090--o--051--o|/ |/ |/ |/ |/ |046 102 049 148 023 140 067 180 062 086 047| /| /| /| /| /|o--045--o--067--o--083--o--078--o--060--oОтветы:Стоимость минимального маршрута: 413Маршрут прокладки кабеля за минимальную стоимость: v s v s v s v s v sВариант №92Матрица данных:o--035--o--031--o--025--o--026--o--068--o|/ |/ |/ |/ |/ |052 060 043 048 035 058 052 108 048 114 054| /| /| /| /| /|o--045--o--058--o--035--o--019--o--051--o|/ |/ |/ |/ |/ |028 050 068 108 029 108 030 134 019 124 035| /| /| /| /| /|o--038--o--053--o--063--o--024--o--050--o|/ |/ |/ |/ |/ |027 066 062 098 027 080 054 058 058 078 020| /| /| /| /| /|o--049--o--046--o--043--o--069--o--028--o|/ |/ |/ |/ |/ |043 052 061 042 038 122 020 042 030 108 056| /| /| /| /| /|o--048--o--052--o--021--o--052--o--063--o|217/ |/ |/ |/ |/ |057 096 020 128 054 114 044 048 021 140 025| /| /| /| /| /|o--040--o--042--o--023--o--049--o--064--oОтветы:Стоимость минимального маршрута: 310Маршрут прокладки кабеля за минимальную стоимость: v s sv s v v s v sВариант №93Матрица данных:o--026--o--025--o--032--o--039--o--033--o|/ |/ |/ |/ |/ |027 060 026 076 035 076 036 066 037 054 037| /| /| /| /| /|o--034--o--026--o--026--o--023--o--034--o|/ |/ |/ |/ |/ |030 054 031 072 032 066 028 052 027 058 035| /| /| /| /| /|o--031--o--031--o--038--o--039--o--036--o|/ |/ |/ |/ |/ |030 078 031 066 039 066 030 070 033 058 030| /| /| /| /| /|o--026--o--034--o--036--o--033--o--037--o|/ |/ |/ |/ |/ |022 064 036 046 032 072 034 068 033 052 035| /| /| /| /| /|o--039--o--033--o--022--o--025--o--022--o|/ |/ |/ |/ |/ |034 076 034 068 034 048 023 070 026 060 025| /| /| /| /| /|o--039--o--031--o--036--o--030--o--031--oОтветы:Стоимость минимального маршрута: 269Маршрут прокладки кабеля за минимальную стоимость: s v sv sv s v svВариант №94Матрица данных:o--089--o--089--o--028--o--043--o--049--o|/ |/ |/ |/ |/ |041 150 074 078 103 142 057 156 076 210 094| /| /| /| /| /|o--114--o--044--o--046--o--090--o--087--o|218/ |/ |/ |/ |/ |021 082 112 172 106 040 100 146 101 158 058| /| /| /| /| /|o--092--o--106--o--095--o--022--o--080--o|/ |/ |/ |/ |/ |096 072 026 112 098 172 068 232 025 060 107| /| /| /| /| /|o--115--o--029--o--077--o--116--o--041--o|/ |/ |/ |/ |/ |090 074 122 064 122 096 098 104 048 164 118| /| /| /| /| /|o--074--o--033--o--097--o--052--o--039--o|/ |/ |/ |/ |/ |039 124 041 084 094 170 066 044 107 048 060| /| /| /| /| /|o--121--o--093--o--105--o--090--o--091--oОтветы:Стоимость минимального маршрута: 414Маршрут прокладки кабеля за минимальную стоимость: s v sv s v v s s vВариант №95Матрица данных:o--080--o--040--o--075--o--068--o--061--o|/ |/ |/ |/ |/ |035 106 038 150 034 112 054 094 101 152 073| /| /| /| /| /|o--034--o--049--o--057--o--060--o--039--o|/ |/ |/ |/ |/ |058 212 106 234 049 112 104 092 080 148 093| /| /| /| /| /|o--055--o--051--o--102--o--057--o--107--o|/ |/ |/ |/ |/ |077 114 051 052 090 086 108 146 027 054 057| /| /| /| /| /|o--050--o--098--o--082--o--027--o--091--o|/ |/ |/ |/ |/ |116 130 062 066 054 064 077 064 099 220 100| /| /| /| /| /|o--026--o--089--o--108--o--066--o--084--o|/ |/ |/ |/ |/ |028 212 092 200 076 052 074 222 072 054 031| /| /| /| /| /|o--080--o--046--o--099--o--052--o--112--oОтветы:219Стоимость минимального маршрута: 410Маршрут прокладки кабеля за минимальную стоимость: s v sv sv sv v sВариант №96Матрица данных:o--045--o--014--o--014--o--034--o--023--o|/ |/ |/ |/ |/ |044 026 017 028 032 046 022 076 015 066 041| /| /| /| /| /|o--016--o--033--o--037--o--039--o--021--o|/ |/ |/ |/ |/ |034 062 020 044 037 036 022 046 026 028 014| /| /| /| /| /|o--026--o--025--o--032--o--037--o--043--o|/ |/ |/ |/ |/ |014 026 015 036 014 042 042 028 022 046 032| /| /| /| /| /|o--016--o--020--o--024--o--045--o--023--o|/ |/ |/ |/ |/ |035 048 025 086 019 072 016 082 018 064 043| /| /| /| /| /|o--042--o--020--o--019--o--045--o--043--o|/ |/ |/ |/ |/ |023 026 037 082 024 058 030 078 041 054 040| /| /| /| /| /|o--033--o--029--o--024--o--037--o--038--oОтветы:Стоимость минимального маршрута: 173Маршрут прокладки кабеля за минимальную стоимость: sv v s v s sv s vВариант №97Матрица данных:o--047--o--024--o--045--o--049--o--036--o|/ |/ |/ |/ |/ |027 044 019 042 044 046 038 084 038 052 044| /| /| /| /| /|o--038--o--048--o--052--o--046--o--031--o|/ |/ |/ |/ |/ |042 094 021 064 032 048 036 052 045 086 024| /| /| /| /| /|o--036--o--028--o--036--o--022--o--021--o|/ |/ |/ |/ |/ |022 072 022 042 051 092 026 064 052 054 031220| /| /| /| /| /|o--041--o--040--o--022--o--040--o--038--o|/ |/ |/ |/ |/ |050 104 026 062 046 042 031 080 052 076 047| /| /| /| /| /|o--048--o--041--o--028--o--023--o--021--o|/ |/ |/ |/ |/ |023 086 048 052 050 040 030 052 035 074 019| /| /| /| /| /|o--040--o--043--o--028--o--033--o--031--oОтветы:Стоимость минимального маршрута: 264Маршрут прокладки кабеля за минимальную стоимость: v s s v v s sv svВариант №98Матрица данных:o--031--o--048--o--057--o--043--o--031--o|/ |/ |/ |/ |/ |024 092 032 102 057 066 025 116 052 104 024| /| /| /| /| /|o--058--o--023--o--046--o--059--o--041--o|/ |/ |/ |/ |/ |021 102 054 094 039 104 024 116 024 054 025| /| /| /| /| /|o--059--o--031--o--042--o--057--o--029--o|/ |/ |/ |/ |/ |030 054 050 120 036 064 033 090 047 110 036| /| /| /| /| /|o--054--o--026--o--038--o--056--o--049--o|/ |/ |/ |/ |/ |028 050 055 120 031 082 042 082 043 066 059| /| /| /| /| /|o--040--o--045--o--023--o--030--o--021--o|/ |/ |/ |/ |/ |030 062 048 062 031 066 059 086 040 072 038| /| /| /| /| /|o--055--o--021--o--043--o--025--o--044--oОтветы:Стоимость минимального маршрута: 293Маршрут прокладки кабеля за минимальную стоимость: s v v s sv s v v sВариант №99221Матрица данных:o--076--o--081--o--033--o--028--o--043--o|/ |/ |/ |/ |/ |027 164 028 052 035 146 074 160 049 108 077| /| /| /| /| /|o--063--o--047--o--084--o--026--o--089--o|/ |/ |/ |/ |/ |086 064 027 142 085 064 046 156 026 118 087| /| /| /| /| /|o--067--o--063--o--032--o--024--o--060--o|/ |/ |/ |/ |/ |025 132 032 100 047 124 081 090 052 074 065| /| /| /| /| /|o--024--o--070--o--036--o--039--o--086--o|/ |/ |/ |/ |/ |066 096 047 156 029 146 064 060 064 056 083| /| /| /| /| /|o--034--o--075--o--025--o--043--o--087--o|/ |/ |/ |/ |/ |045 126 088 110 088 122 082 176 072 114 067| /| /| /| /| /|o--040--o--030--o--063--o--065--o--081--oОтветы:Стоимость минимального маршрута: 341Маршрут прокладки кабеля за минимальную стоимость: s v s v s v v s s vВариант №100Матрица данных:o--052--o--037--o--092--o--097--o--098--o|/ |/ |/ |/ |/ |056 194 097 166 067 106 084 158 078 118 031| /| /| /| /| /|o--028--o--024--o--033--o--063--o--025--o|/ |/ |/ |/ |/ |024 154 062 104 045 060 090 144 020 120 036| /| /| /| /| /|o--020--o--027--o--069--o--024--o--074--o|/ |/ |/ |/ |/ |066 184 086 074 026 090 035 096 071 170 024| /| /| /| /| /|o--067--o--025--o--039--o--048--o--030--o|/ |/ |/ |/ |/ |082 162 092 138 055 170 035 064 044 160 046| /222| /| /| /| /|o--080--o--056--o--020--o--076--o--092--o|/ |/ |/ |/ |/ |039 112 095 098 096 142 045 194 025 086 084| /| /| /| /| /|o--031--o--086--o--040--o--021--o--063--oОтветы:Стоимость минимального маршрута: 319Маршрут прокладки кабеля за минимальную стоимость: v s v s v s v s v sГлава 8 Задания для домашней работы8.01 Линейное программирование.Вариант определяется по списку группы у преподавателя.