Постановка лабораторной работы по теории графов (алгоритмы и программы) [Описание]

запомнить в избранное

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

Info File Mail
Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

Данная работа называется: Постановка лабораторной работы по теории графов (алгоритмы и программы.
Работа была выполнена под руководством доц. Калинкина
А.В. и доложена на ежегодной студентческой конференции кафедры "Высшая математика" МГТУ им. Н.Э. Баумана (12 апреля
1996 г. Лабораторная работа расчитана на студентов 2-4 семестра обучения, проходящих курс дискретной математики. Приводится постановка двух задач по теории графов: поиск остова
минимального веса и поиск дерева кратчайших путей во взвешенном связном графе. Приводится и их реализация на языке С
(алгоритмы Прима и Дейкстра.
В работе приводится список типовых задач теории графов
и некоторые определения теории графов, необходимые для понимания поставленной задачи.
Работа (graf.doc) выполнена в WinWord 2.0, использованы
шрифты "Балтика" и "System".
Замечания к списку литературы:
Работы [1,3]- разработки кафедры высшей математики МГТУ
им. Н.Э. Баумана. Тестовые примеры из [1], на которые есть
ссылки в тексте, приведены на последней странице.
Непосредственно теория графов излагается в работах [2,
4, 5, 6]. Работа [2]- основное учебное пособие по курсу
дискретной математики в МГТУ. Работа [4] содержит ряд стандартных алгоритмов (около 140) по теории графов на языках
программирования ПЛ-1 и Фортран. Работы [4, 5] содержат богатый список литературы, где можно найти указания на интересующие Вас проблемы.
Практическое применение теории графов как правило затрагивает ряд других разделов математики, такие, как теория
вероятностей и математическая статистика, теория множеств и
т.п. Из этих соображений в списке литературы приводятся некоторые работы по теории вероятностей и математической статистике [8 - 13]. Теория множеств наиболее полно изложена в
[14] (это курс лекций А.Н. Колмогорова - лучшее, что мне
когда-либо приходилось держать в руках. Работа [7] может
пригодиться в случае применения теории графов в области
электрических цепей (т.е. когда граф содержит относительно
мало ребер и матрица, его описывающая

• подписаться на рассылку.
• добавить в избранное.
• нашли ошибки ?

Это место

Ищу реферат (диплом) Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :)
Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :)
Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами.