Войти на сайт

или
Регистрация

Навигация


Скачать работу на тему: Нахождение минимального остовного дерева алгоритмом Краскала

Раздел: Математика
Количество знаков с пробелами: 16558
Количество таблиц: 0
Тип файла: документ Word (.docx)
Размер файла: 83.41 КБ

Количество изображений: 3, показано 3

Вся база рефератов, курсовых, дипломных работ и прочих учебных материалов предоставляется бесплатно. Используя материалы сайта Вы подтверждаете, что ознакомились с пользовательским соглашением и согласны со всеми его пунктами в полной мере.

Похожие работы

Скачать
41359
0
6

... Рассела и во многом базируется на работе Бертрана Рассела и Альфреда Уайтхэда «Principia Mathematica» (этот фундаметальный трёхтомник математической логики до сих пор не издан на русском языке)[8]. Заключение Прародителем информатики является кибернетика, основанная американским математиком Норбертом Винером, опубликовавшим в 1948 году одноименную книгу. Основоположником ...

Скачать
41303
25
7

... с деревянным алгоритмом и алгоритмом Дейкстры, можно отнести к приближённым (хотя за этим алгоритмом ни разу не было замечено выдачи неправильного варианта). 1.2.6. Анализ методов решения задачи коммивояжера Для подведения итогов в изучении методов решения ЗК протестируем наиболее оптимальные алгоритмы на компьютере по следующим показателям: количество городов, время обработки, вероятность ...

Скачать
45116
11
4

... детали 1: , . Разрешаем конфликт в пользу детали 2: , . Разрешаем конфликт в пользу детали 3: , . Разветвляем вершину  дерева решений (рисунок 1) в соответствии с полученными оценками. Для определения детали, запускаемой па третьем станке второй, выбираем расписание , имеющее меньшую нижнюю границу. Рассматривая его, видим, что на третьем станке конфликтуют детали 2 и 3, обрабатываемые в ...

Скачать
29902
0
5

... структур данных для представления в программе объектов математической модели – это основа искусства практического программирования. Далее приводится четыре различных базовых представления графов. Выбор наилучшего представления определяется требованиями конкретной задачи. Более того, при решении конкретных задач используются, как правило, некоторые комбинации или модификации указанных ...

0 комментариев


Наверх