Синтез и оптимизация цифровых схем : учебно-методическое пособие по курсу "Дискретная математика" для студентов радиофизического факультета направления подготовки 03.03.03 – Радиофизика. Ч. 3
В настоящем учебно-методическом пособии рассматриваются две оптимизационные задачи на графах, которые находят приложение во многих разделах науки и техники: задача о максимальном потоке в сети и задача о кратчайшем пути в графе. Излагаются классические алгоритмы решения этих задач. Каждый раздел пособия содержит задания для самостоятельного решения. Пособие предназначено для студентов кафедры информационных технологий в исследовании дискретных структур (ИТИДиС) РФФ ТГУ, изучающих курс «Дискретная математика», а также для всех интересующихся данной темой.
Радиофизический факультет
Синтез и оптимизация цифровых схем : учебно-методическое пособие по курсу "Дискретная математика" для студентов радиофизического факультета направления подготовки 03.03.03 – Радиофизика. Ч. 3