Артикул: 1010136

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

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

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

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

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

Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора"	Записать булеан множества A = {− 5, 10, 9}
Найдите значения следующих выражений Привести три самостоятельных примера применения оператора подстановки к простейшим числовым функциям	Минимизировать с помощью карт Карно двоичную функцию от 4-х переменных, заданную своими значениями на наборах
Теория множеств. Пусть A={a,b,c}, B={1,2,3,4}, P1⸦AxB,P2⸦B2. Изобразить P1 и P2 графически, найти |(P1oP2)-1|. Проверить с помощью матрицы |P2| , является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным?	Статистические исследования показали, что 50% сотрудников предприятия застраховали свою жизнь, 45% - своё жильё и 40% - свои машины. Из них 15% сотрудников застраховали и свою жизнь, и машину, 10% - свои машины и жильё, 20% - свою жизнь и жильё, а 5% - и свою жизнь, и свои машины и жильё. есть ли среди сотрудников этого предприятия такие, кто не воспользовался услугами страховой компании, Если да, то сколько?
Для булевой функции f([, y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.	Используя определение равенства множеств и операции над множествами, проверить указанное равенство и проиллюстрировать решение с помощью диаграммы Эйлера-Венна.
Сети Петри. Структура и правила выполнения сетей Петри (Ответ на теоретический вопрос – 2 страницы Word)	Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 4·an+2 + 9·an+1 + 5·an = 0· и начальным условиям a1=1, a2=4.