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