Артикул: 1010136

Раздел:Технические дисциплины (57837 шт.) >
  Математика (23376 шт.) >
  Дискретная математика (330 шт.)

Название или условие:
1. При помощи алгоритма перечисления всех полных простых циклов составить полный список маршрутов путешествия в задаче коммивояжера.
2. Составить программу перечисления простых циклов на алгоритмическом языке.
3. Составить программу решения задачи коммивояжера и решить задачу для заданных стоимостей маршрутов.
В условиях задачи коммивояжера стоимости маршрутов заданы в виде матрицы. Определить маршруты минимальной стоимости и стоимости этих маршрутов.

Изображение предварительного просмотра:

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Построить контактные схемы по заданным функциям проводимости. Установить при каких наборах элементов, входящих в данную схему, она будет работоспособна.	Алфавит состоит из множества символов E={+,∗,0,1,f}. Определим количество таких трёхсимвольных слов в этом алфавите, которые не содержат повторяющихся букв.
Найти коэффициенты при a=x2·y·z6, b=x4·y·z, c=y2·z8 в разложении (3·x+5·y+2·z2)6.	Найдите значения следующих выражений Привести три самостоятельных примера применения оператора подстановки к простейшим числовым функциям
Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P ⊆ R2, P = {(x,y) | y = |x|}.	Используя определение равенства множеств и операции над множествами, проверить указанное равенство и проиллюстрировать решение с помощью диаграммы Эйлера-Венна.
Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 4·an+2 + 9·an+1 + 5·an = 0· и начальным условиям a1=1, a2=4.	Для булевой функции f(x, y, z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Формула включений и исключений (для трех множеств). Известно, что свойством А обладает n объектов, В — m объектов, С — с объектов, АВ — р объектов, АС — g объектов, ВС — r объектов, АВС — q объектов. Сколько всего объектов?	Теория множеств. Пусть A={a,b,c}, B={1,2,3,4}, P1⸦AxB,P2⸦B2. Изобразить P1 и P2 графически, найти |(P1oP2)-1|. Проверить с помощью матрицы |P2| , является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным?