Матричный алгоритм решения задачи разрезания графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 311, № 5 : Управление, вычислительная техника и информатика.— 2007.— [С. 91-96] |
|---|---|
| Hlavní autor: | Погребной В. К. Владимир Кириллович |
| Shrnutí: | Заглавие с титульного листа Электронная версия печатной публикации Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы. |
| Jazyk: | ruština |
| Vydáno: |
2007
|
| Edice: | Управление, вычислительная техника и информатика |
| Témata: | |
| On-line přístup: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311/i5/18.pdf |
| Médium: | Elektronický zdroj Kapitola |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=172715 |
Podobné jednotky
Матричный алгоритм решения задачи разрезания двудольных графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 320, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной Ан. В.
Vydáno: (2012)
Autor: Погребной Ан. В.
Vydáno: (2012)
Информатика и информационные технологии. Основы работы с электронными таблицами. Часть 1 Учебное пособие
Autor: Валова О. В.
Vydáno: (Чита, ЗабГУ, 2021)
Autor: Валова О. В.
Vydáno: (Чита, ЗабГУ, 2021)
Определение объемов передач данных в сети вычислительной системы для заданной модели программной нагрузки; Известия Томского политехнического университета [Известия ТПУ]; Т. 310, № 3
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2007)
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2007)
Основы программирования учебное пособие
Autor: Тракимус Ю. В.
Vydáno: (Новосибирск, НГТУ, 2020)
Autor: Тракимус Ю. В.
Vydáno: (Новосибирск, НГТУ, 2020)
Теория графов. Лабораторные работы учебное пособие для вузов
Autor: Игнатьев А. В.
Vydáno: (Санкт-Петербург, Лань, 2022)
Autor: Игнатьев А. В.
Vydáno: (Санкт-Петербург, Лань, 2022)
Алгоритмы обработки массивов и вспомогательные алгоритмы учебное пособие
Autor: Гущин А. Н.
Vydáno: (Санкт-Петербург, БГТУ "Военмех" им. Д.Ф. Устинова, 2016)
Autor: Гущин А. Н.
Vydáno: (Санкт-Петербург, БГТУ "Военмех" им. Д.Ф. Устинова, 2016)
Отображение нейросетевых алгоритмов анализа изображений на регулярные структуры распределенных вычислительных систем; Известия Томского политехнического университета [Известия ТПУ]; Т. 313, № 5: Управление, вычислительная техника и информатика
Autor: Тарков М. С.
Vydáno: (2008)
Autor: Тарков М. С.
Vydáno: (2008)
Теория графов учебное пособие
Autor: Алексеев В. Е.
Vydáno: (Нижний Новгород, ННГУ им. Н. И. Лобачевского, 2017)
Autor: Алексеев В. Е.
Vydáno: (Нижний Новгород, ННГУ им. Н. И. Лобачевского, 2017)
Матричный анализ сложных систем
Autor: Зеленцов Б. П. Борис Павлович
Vydáno: (Новосибирск, Наука, 1972)
Autor: Зеленцов Б. П. Борис Павлович
Vydáno: (Новосибирск, Наука, 1972)
Матричный анализ: пер. с англ.
Autor: Хорн Р. Роджер
Vydáno: (Москва, Мир, 1989)
Autor: Хорн Р. Роджер
Vydáno: (Москва, Мир, 1989)
Матричный метод анализа электрических цепей
Autor: Мельников Н. А. Николай Александрович
Vydáno: (Москва, Энергия, 1966)
Autor: Мельников Н. А. Николай Александрович
Vydáno: (Москва, Энергия, 1966)
Алгоритм оптимального проектирования учебное пособие для вузов
Autor: Шкварцов В. В.
Vydáno: (Санкт-Петербург, БГТУ "Военмех" им. Д.Ф. Устинова, 2014)
Autor: Шкварцов В. В.
Vydáno: (Санкт-Петербург, БГТУ "Военмех" им. Д.Ф. Устинова, 2014)
Решение задачи определения изоморфизма графов, представленных атрибутными матрицами; Известия Томского политехнического университета [Известия ТПУ]; Т. 321, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (2012)
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (2012)
Быстродействующий кодек БЧХ-кодов на ПЛИС; Приборы и системы. Управление, контроль, диагностика; № 3
Autor: Буркатовская Ю. Б. Юлия Борисовна
Vydáno: (2006)
Autor: Буркатовская Ю. Б. Юлия Борисовна
Vydáno: (2006)
Задача определения оценок сходства структур двух графов на основе выделения общих частей; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (2013)
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (2013)
Матричный метод в теории распространения волн в слоистых упругих и жидких средах
Autor: Молотков Л. А. Лев Анатольевич
Vydáno: (Ленинград, Наука, 1984)
Autor: Молотков Л. А. Лев Анатольевич
Vydáno: (Ленинград, Наука, 1984)
Вып. 46, кн. 9 : Матричный метод исследования цепей Маркова со счетным множеством возможных состояний; Труды Среднеазиатского Государственного Университета
Autor: Сарымсаков Т. А.
Vydáno: (Ташкент, Изд-во САГУ, 1953)
Autor: Сарымсаков Т. А.
Vydáno: (Ташкент, Изд-во САГУ, 1953)
Быстродействующие алгоритмы вычисления контрольной суммы на примере CRC8; Молодежь и современные информационные технологии; Ч. 1
Autor: Мальчуков А. Н. Андрей Николаевич
Vydáno: (2010)
Autor: Мальчуков А. Н. Андрей Николаевич
Vydáno: (2010)
Блочно-матричный метод математического моделирования поверхностей
Autor: Нартя В. И.
Vydáno: (Москва, Инфра-Инженерия, 2016)
Autor: Нартя В. И.
Vydáno: (Москва, Инфра-Инженерия, 2016)
Алгоритмы. Самый краткий и понятный курс
Autor: Луридас П. Панос
Vydáno: (Москва, Бомбора, 2023)
Autor: Луридас П. Панос
Vydáno: (Москва, Бомбора, 2023)
Матричный метод решения задач строительной механики
Autor: Бидный Г. Р. Григорий Рафаилович
Vydáno: (Кишинев, Штиинца, 1981)
Autor: Бидный Г. Р. Григорий Рафаилович
Vydáno: (Кишинев, Штиинца, 1981)
Матричный анализ электрических машин: пер. с англ.
Autor: Хэнкок Н.
Vydáno: (Москва, Энергия, 1967)
Autor: Хэнкок Н.
Vydáno: (Москва, Энергия, 1967)
Матричный анализ: учебное пособие
Autor: Цехан О. Б. Ольга Борисовна
Vydáno: (Москва, Форум, 2012)
Autor: Цехан О. Б. Ольга Борисовна
Vydáno: (Москва, Форум, 2012)
Матричный метод анализа электрических цепей
Autor: Мельников Н. А. Николай Александрович
Vydáno: (Москва, Энергия, 1972)
Autor: Мельников Н. А. Николай Александрович
Vydáno: (Москва, Энергия, 1972)
Олимпиадное программирование учебно-методическое пособие
Autor: Мальцев С. П.
Vydáno: (Улан-Удэ, БГУ, 2019)
Autor: Мальцев С. П.
Vydáno: (Улан-Удэ, БГУ, 2019)
Занимательные задачи на разрезание: пер. с англ.
Autor: Линдгрен Г. Гарри
Vydáno: (Москва, Мир, 1977)
Autor: Линдгрен Г. Гарри
Vydáno: (Москва, Мир, 1977)
Теория графов: пер. с англ.
Autor: Дистель Р. Рейнгард
Vydáno: (Новосибирск, Изд-во Ин-та математики, 2002)
Autor: Дистель Р. Рейнгард
Vydáno: (Новосибирск, Изд-во Ин-та математики, 2002)
Введение в конструктивную теорию графов учебное пособие для вузов
Autor: Иорданский М. А.
Vydáno: (Санкт-Петербург, Лань, 2025)
Autor: Иорданский М. А.
Vydáno: (Санкт-Петербург, Лань, 2025)
Теория графов и комбинаторика: Курс лекций для студентов специальности 0647-прикладная математика
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (Томск, Изд-во ТПИ, 1975)
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (Томск, Изд-во ТПИ, 1975)
Инвариант графа на основе компактных подграфов и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной Ан. В. Андрей Владимирович
Vydáno: (2013)
Autor: Погребной Ан. В. Андрей Владимирович
Vydáno: (2013)
Теория графов; Алгоритмы обработки бесконтурных графов
Autor: Евстигнеев В. А. Владимир Анатольевич
Vydáno: (Новосибирск, Наука, 1998)
Autor: Евстигнеев В. А. Владимир Анатольевич
Vydáno: (Новосибирск, Наука, 1998)
Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (2013)
Autor: Погребной В. К. Владимир Кириллович
Vydáno: (2013)
Быстродействующие алгоритмы деления полиномов в арифметике по модулю два; Известия Томского политехнического университета [Известия ТПУ]; Т. 309, № 1
Autor: Буркатовская Ю. Б. Юлия Борисовна
Vydáno: (2006)
Autor: Буркатовская Ю. Б. Юлия Борисовна
Vydáno: (2006)
Дискретная математика. Комбинаторика. Элементы теории графов учебное пособие
Autor: Балабаева Н. П.
Vydáno: (Самара, ПГУТИ, 2024)
Autor: Балабаева Н. П.
Vydáno: (Самара, ПГУТИ, 2024)
Теория графов и её приложения практикум
Autor: Тюрин С. Ф.
Vydáno: (Пермь, ПНИПУ, 2017)
Autor: Тюрин С. Ф.
Vydáno: (Пермь, ПНИПУ, 2017)
Полный инвариант графа и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 325, № 5 : Информационные технологии
Autor: Погребной А. В. Андрей Владимирович
Vydáno: (2014)
Autor: Погребной А. В. Андрей Владимирович
Vydáno: (2014)
Структуризация в компьютерных сетях на моделях взвешенных обыкновенных графов; Молодежь и современные информационные технологии
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2013)
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2013)
Теория графов: пер. с англ.
Autor: Оре О. Ойстин
Vydáno: (Москва, Наука, 1980)
Autor: Оре О. Ойстин
Vydáno: (Москва, Наука, 1980)
Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2010)
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2010)
Проектирование структуры локальной сети для распределенной вычислительной системы реального времени; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2007)
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2007)
Podobné jednotky
-
Матричный алгоритм решения задачи разрезания двудольных графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 320, № 5 : Управление, вычислительная техника и информатика
Autor: Погребной Ан. В.
Vydáno: (2012) -
Информатика и информационные технологии. Основы работы с электронными таблицами. Часть 1 Учебное пособие
Autor: Валова О. В.
Vydáno: (Чита, ЗабГУ, 2021) -
Определение объемов передач данных в сети вычислительной системы для заданной модели программной нагрузки; Известия Томского политехнического университета [Известия ТПУ]; Т. 310, № 3
Autor: Погребной А. В. Александр Владимирович
Vydáno: (2007) -
Основы программирования учебное пособие
Autor: Тракимус Ю. В.
Vydáno: (Новосибирск, НГТУ, 2020) -
Теория графов. Лабораторные работы учебное пособие для вузов
Autor: Игнатьев А. В.
Vydáno: (Санкт-Петербург, Лань, 2022)