Коле подарили билет в парк аттракционов, в который входит посещение всех аттракционов по одному разу. Коля хочет прокатиться на них всех, но не хочет тратить на это больше времени, чем необходимо. На схеме парка отмечены все дорожки, которые соединяют между собой аттракционы. Также указано число минут, за какое этот путь можно пройти. Для примера: путь от входа в парк (
S
S) до аттракциона (
A
A) составляет
3
3 минуты, путь от аттракциона (
C
C) до аттракциона (
F
F) составляет
5
5 минут и т.д.
Коле составить маршрут так, чтобы он начинался от точки входа (
S
S), посетил все аттракционы только по одному разу и к выходу (
K
K) за минимально возможное время.
В ответе в первой строке укажите число минут, соответствующее самому короткому пути. Во второй строке без пробелов укажите этот путь, состоящий из посещенных точек.
Например:
55
SABCDEFGK
ответ:
алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).
часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и
можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и . вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. семантика алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, может оставаться корректным при бесконечном выполнении).
понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.