На нашем сайте вы можете читать онлайн «NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе». Эта электронная книга доступна бесплатно и представляет собой целую полную версию без сокращений. Кроме того, доступна возможность слушать аудиокнигу, скачать её через торрент в формате fb2 или ознакомиться с кратким содержанием. Жанр книги — Серьезное чтение, Современная проза, Современная русская литература. Кроме того, ниже доступно описание произведения, предисловие и отзывы читателей. Регулярные обновления библиотеки и улучшения функционала делают наше сообщество идеальным местом для любителей книг.
NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе
0 баллов
0 мнений
1 чтение
Автор
Дата выхода
08 ноября 2018
Краткое содержание книги NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе, аннотация автора и описание
Прежде чем читать книгу целиком, ознакомьтесь с предисловием, аннотацией, описанием или кратким содержанием к произведению NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе. Предисловие указано в том виде, в котором его написал автор (Людмила Наумова) в своем труде. Если нужная информация отсутствует, оставьте комментарий, и мы постараемся найти её для вас. Обратите внимание: Читатели могут делиться своими отзывами и обсуждениями, что поможет вам глубже понять книгу. Не забудьте и вы оставить свое впечатие о книге в комментариях внизу страницы.
Описание книги
Из курса школьной математики нам все известны задачи комбинаторики, такие как задачи на перестановки, сочетания, размещения. NP- задачи, в принципе, представляют все те же задачи комбинаторики, но в больших числах.
NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе читать онлайн полную книгу - весь текст целиком бесплатно
Перед вами текст книги, разбитый на страницы для удобства чтения. Благодаря системе сохранения последней прочитанной страницы, вы можете бесплатно читать онлайн книгу NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе без необходимости искать место, на котором остановились. А еще, у нас можно настроить шрифт и фон для комфортного чтения. Наслаждайтесь любимыми книгами в любое время и в любом месте.
Текст книги
. Задана матрица расстояний между любыми парами городов,
Решение.
Сущность решения состоит в том, что найдя все перестановки между четырьмя городами в виде строк матрицы, заменяем строки полученной матрицы строками другой матрицы, элементами которой являются расстояния между городами и вычисляем пути, затем находим наименьший.
Зададим начальные условия: города A, B, C,D пронумеруем по порядку и присвоим каждому городу номер 1,2,3,4 соответственно. Зададим расстояние между городами матрицами, например.
– > ab= [1 2];
– > ac= [1 3];
– > ad= [1 4];
– > ba= [2 1];
– > bc= [2 3];
– > bd= [2 4];
– > ca= [3 1];
– > cb= [3 2];
– > cd= [3 4];
– > da= [4 1];
– > db= [4 2];
– > dc= [4 3];
– > M= [1 2 3 4]
M =
– 2. 3. 4.
Найдем все возможные варианты перестановок и получим матрицу Р.
– -> P=perms (M);
Получилась матрица из 4-х столбцов (городов) и строк – вариантов перестановок.
Если бы в условии задачи надо было вернуться обратно в исходный пункт, то к полученной в результате перестановок матрице надо было бы добавить еще 5-йстолбец, где элементом в каждой строке которого, стоял бы первый элемент строки матрицы Р.
В программе не предусмотрена команда замены исходной матрицы, строки которой —это пути, обозначенные последовательным перечислением городов, на матрицу расстояний между этими городами (К примеру, такую бы команду можно было бы назвать between.
– > N=P;
– > N (:,4) = [];
– > N (:,3) = [];
– > A=N;
Конец ознакомительного фрагмента.
Текст предоставлен ООО «ЛитРес».
Прочитайте эту книгу целиком, купив полную легальную версию (https://www.litres.ru/ludmila-naumova-1598/np-p-algoritmy-resheniya-np-zadach-matrichnym-metodom/) на ЛитРес.
Мнения
Еще нет комментариев о книге NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе, и ваше мнение может быть первым и самым ценным! Расскажите о своих впечатлениях, поделитесь мыслями и отзывами. Ваш отзыв поможет другим читателям сделать правильный выбор. Не стесняйтесь делиться своим мнением!
Другие книги автора
Понравилась эта книга? Познакомьтесь с другими произведениями автора Людмила Наумова! В этом разделе мы собрали для вас другие книги, написанные вашим любимым писателем.
Похожие книги
