Взвeшенный грaф
Отменен
Заказ
3068534
Раздел
Математические дисциплины
Предмет
Дискретная математика
Тип работы
Антиплагиат
Не указан
Срок сдачи
2 Апр 2020 в 21:55
Цена
Договорная
Блокировка
10 дней
Размещен
24 Мар 2020 в 22:38
Просмотров
108
Описание работы
Придумать и доказать алгоритм максимизации среднего пути во взвешенном орграфе. Граф не обязательно сильно связный. Выходить нужно из 1 вершины и в неё же возвращаться. Цикл не обязательно Гамильтонов, то есть нужно учитывать вариант, когда средний путь максимален при прохождении не всех вершин. Средний путь - отношение длины всего пути к количеству пройденных вершин.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Предыдущий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
