TY  - BOOK
AU  - Громов,Максим Леонидович
AU  - Лапутенко,Андрей Владимирович
ED  - Томский государственный университет.
TI  - Синтез и оптимизация цифровых схем: учебно-методическое пособие по курсу "Дискретная математика" для студентов радиофизического факультета направления подготовки 03.03.03 – Радиофизика
PY  - 2018///
CY  - Томск
PB  - Издательский Дом Томского государственного университета
KW  - оптимизационные задачи на графах
KW  - задача о максимальном потоке
KW  - задача о кратчайшем пути
KW  - алгоритмы решения
KW  - сети
KW  - потоки в сетях
KW  - алгоритмы поиска оптимального пути в графе
KW  - самостоятельная работа студентов
KW  - учебные издания
N1  - Библиогр.: с. 18-19
N2  - В настоящем учебно-методическом пособии рассматриваются две оптимизационные задачи на графах, которые находят приложение во многих разделах науки и техники: задача о максимальном потоке в сети и задача о кратчайшем пути в графе. Излагаются классические алгоритмы решения этих задач. Каждый раздел пособия содержит задания для самостоятельного решения. Пособие предназначено для студентов кафедры информационных технологий в исследовании дискретных структур (ИТИДиС) РФФ ТГУ, изучающих курс «Дискретная математика», а также для всех интересующихся данной темой
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000649180
ER  -