Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:» Решить задачу коммивояжёра с матрицей расстояний D:
#math #l(d,12)=24, #math #l(d,13)=26, #math #l(d,14)=22, #math #l(d,15)=29,
#math #l(d,21)=24, #math #l(d,23)=23, #math #l(d,24)=22, #math #l(d,25)=29,
#math #l(d,31)=26, #math #l(d,32)=23, #math #l(d,34)=25, #math #l(d,35)=29,
#math #l(d,41)=22, #math #l(d,42)=22, #math #l(d,43)=25, #math #l(d,45)=28,
#math #l(d,51)=29, #math #l(d,52)=29, #math #l(d,53)=29, #math #l(d,54)=28.
Применить для решения алгоритм Литтла.
В ответе указать длину (число) L найденного цикла и через точку с запятой сам цикл, а в конце поставить точку.
Вершины перечислять в порядке их определения по алгоритму Литтла. В случае равного выбора — выбирать вершины с меньшим номером.
Образец ввода:
10;1-2-3-4-5-1.»
Ответ (125;1-4-2-3-5-1.)
Вопрос: » Решить задачу коммивояжёра с матрицей расстояний D:
#math #l(d,12)=14, #math #l(d,13)=16, #math #l(d,14)=12, #math #l(d,15)=19,
#math #l(d,21)=14, #math #l(d,23)=13, #math #l(d,24)=12, #math #l(d,25)=19,
#math #l(d,31)=16, #math #l(d,32)=13, #math #l(d,34)=15, #math #l(d,35)=19,
#math #l(d,41)=12, #math #l(d,42)=12, #math #l(d,43)=15, #math #l(d,45)=18,
#math #l(d,51)=19, #math #l(d,52)=19, #math #l(d,53)=19, #math #l(d,54)=18.
Применить для решения алгоритм Литтла.
В ответе указать длину (число) L найденного цикла и через точку с запятой сам цикл, а в конце поставить точку.
Вершины перечислять в порядке их определения по алгоритму Литтла. В случае равного выбора — выбирать вершины с меньшим номером.
Образец ввода:
10;1-2-3-4-5-1.
«Ответ (75;1-4-2-3-5-1.)
Вопрос: » Решить задачу коммивояжёра с матрицей расстояний D:
#math #l(d,12)=19, #math #l(d,13)=21, #math #l(d,14)=17, #math #l(d,15)=24,
#math #l(d,21)=19, #math #l(d,23)=18, #math #l(d,24)=17, #math #l(d,25)=24,
#math #l(d,31)=21, #math #l(d,32)=18, #math #l(d,34)=20, #math #l(d,35)=24,
#math #l(d,41)=17, #math #l(d,42)=17, #math #l(d,43)=20, #math #l(d,45)=23,
#math #l(d,51)=24, #math #l(d,52)=24, #math #l(d,53)=24, #math #l(d,54)=23.
Применить для решения алгоритм Литтла.
В ответе указать длину (число) L найденного цикла и через точку с запятой сам цикл, а в конце поставить точку.
Вершины перечислять в порядке их определения по алгоритму Литтла. В случае равного выбора — выбирать вершины с меньшим номером.
Образец ввода:
10;1-2-3-4-5-1.»
Ответ (100;5-1-4-2-3-5.)
Вопрос: » Определить в данном графе G=(X,U), где
#math U={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,5)))%(!(#l(x,4)$#l(x,2)))%#math(!(#l(x,2)$#l(x,2)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,2)$#l(x,5)))%(!(#l(x,5)$#l(x,6)))%(!(#l(x,5)$#l(x,5)))}
есть эйлеров цикл.
Если эйлеров цикл есть, то дать ответ: ДА; и записать в круглых скобках цикл в форме последовательности номеров вершин (не отделяя их запятой), через которые она проходит, выбирая на каждом шаге вершину (из возможных) с меньшим номером. В конце ответа поставить точку.
Если эйлерова цикла нет, то дать ответ: НЕТ »
Ответ key , = + end {({Н+н}+ет+)+({Н+н}+ЕТ+)}
