| Форма входа |
|
 |
| Меню сайта |
|
|
| Разное |
|
|
|
| Сейчас на сайте |
Онлайн всего: 7 Гостей: 7 Пользователей: 0 |
|
|
Дискретная математика
|
| 10.09.2009, 23:11 |
Случайный текст с реферата
Содержание работы: њњњњњњњњњњњњњњњњњњ Типовой расчет состоит из 11-ти задач: 1, 2 и 3 задачи относятся к способам задания графов и опредению их характеристик, таких как диаметр, радиус и т.д. 4 и 5 задачи соответственно на алгоритм Прима и Дейк- стра Здесь я снова отсылаю Вас к более ранней работе (см. выше). 6-я задача о поиске максимального потока в сети (метод Форда-Фалкерсона). 7-я задача Эйлерова цепь (задача о почтальоне). 8-я задача Гамильтонова цепь. 9-я задача метод ветвей и границ применительно к за- даче о коммивояжере. 10-я задача задача о назначениях; венгерский алгоритм. 11-я задача тоже методом ветвей и границ. Работа (tr_graf1.doc) выполнена в WinWord 2.0, исполь- зованы шрифты "Балтика" и "System" Иллюстрации выполнены в CorelDraw 3.0. Дополнение к списку литературы. њњњњњњњњњњњњњњњњњњњњњњњњњњњњњњњ 1 Грешилов А.А Как принять наилучшее решение в реаль- ных условиях:-М.:Радио и связь, 1991-320с.:ил. 2 Беллман Р Динамическое программирование: Пер с англ./Под ред Н.Н Воробьева-М.: Ил, ...
|
| Категория: Математика | Добавил: bestmms
(367.1 Kb)
|
| Просмотров: 353 | Загрузок: 100
| Рейтинг: 0.0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
