Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 7 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

привлекательность для специалистов в области проектирования для построения
эффективных алгоритмов и анализа их сложности. Использование аппарата
теории графов оказало существенное влияние на разработку алгоритмов
конструкторского проектирования схем. Непосредственное и детальное
представление практических систем, таких, как распределительные сети,
системы связи, приводит к графам большого размера, успешный анализ
которых зависит в равной степени, как от эффективных алгоритмов, так и от
возможностей компьютерной техники. Поэтому в настоящее время основное
внимание сосредоточено на разработке и описании компьютерных алгоритмов
анализа графов. В связи с этим основной упор в данном учебном пособии
делается на машинные способы представления графов и алгоритмы решения
задач на графах, легко реализуемых на ЭВМ. 
привлекательность для специалистов в области проектирования для построения
эффективных алгоритмов и анализа их сложности. Использование          аппарата
теории графов оказало существенное влияние на разработку алгоритмов
конструкторского   проектирования   схем.    Непосредственное    и   детальное
представление практических систем,      таких, как распределительные сети,
системы связи,     приводит к графам большого     размера, успешный     анализ
которых   зависит в равной степени, как от эффективных алгоритмов, так и от
возможностей компьютерной техники. Поэтому в настоящее          время основное
внимание сосредоточено на разработке и описании компьютерных алгоритмов
анализа графов. В связи с этим основной упор в данном учебном пособии
делается на машинные способы представления графов и алгоритмы решения
задач на графах, легко реализуемых на ЭВМ.

Страницы