Дискретная математика
Выполнен
Заказ
884424
Раздел
Математические дисциплины
Предмет
Дискретная математика
Тип работы
Антиплагиат
Не указан
Срок сдачи
11 Мая 2017 в 08:00
Цена
Договорная
Блокировка
10 дней
Размещен
10 Мая 2017 в 21:25
Просмотров
177
Описание работы
1. По алгоритму Флойда-Уоршелла найти
1.1 Матрицу весов М.М.В(Маршрут мин.веса
1.2 Матрицу маршрутов (Номер S1 вершин)
Маршрут S=S0S1...S
1.3 Проверить связность граф
1.4 Для пары вершин Ub->Ut извлечь маршрут из найденной матрицы последов. (S0S1...Sm
2. По алгоритму Дейкстры найти маршрут из Ub в Ut и его вес
3. Найти минимальный вес (множество ребер)
1.1 Матрицу весов М.М.В(Маршрут мин.веса
1.2 Матрицу маршрутов (Номер S1 вершин)
Маршрут S=S0S1...S
1.3 Проверить связность граф
1.4 Для пары вершин Ub->Ut извлечь маршрут из найденной матрицы последов. (S0S1...Sm
2. По алгоритму Дейкстры найти маршрут из Ub в Ut и его вес
3. Найти минимальный вес (множество ребер)
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
