Алгоритм Дейкстры на R

Выполнен
Заказ
5377923
Раздел
Программирование
Предмет
R
Тип работы
Антиплагиат
Не указан
Срок сдачи
30 Апр 2023 в 23:55
Цена
2 000 ₽
Блокировка
10 дней
Размещен
27 Апр 2023 в 01:21
Просмотров
96
Описание работы

Нужно написать алгоритм Дейкстры на языке программирования R.

Требования:

1) на вход подаётся csv файл (в нём находится таблица эксель, файл будет находиться в архиве) - это будет исходной матрицей и начальная вершина

2) Реализовывая алгоритм Дейкстры, в нём должны присутствовать следующие переменные и функции

2.1) функция смежности - поиск смежных вершин (функция должна возвращать либо номера смежных вершин, либо их координаты в матрице - тут смотрите по ситуации, что более пригодиться)

2.2) Статус вершины - это означает, была ли вершина посещена или нет (0 - нет, 1 - да, всё в массиве)

2.3)Массив длин - соответственно массив, состоящий из длин, где индекс - номер вершины, а значение - кратчайшее расстояние до этой вершины.


Уточнения: 1) если в файле csv находите INF - это значит, что невозможно добраться до этой вершины

2)расстояние от вершины до самой себя - 0


ПРИМЕР ИНИЦИАЛИЗАЦИИ АЛГОРИТМА УКАЗАН В ФАЙЛЕ Demo-Deyxtra.pdf


Если будут дополнительные вопросы - обязательно пишите в личные сообщения!!!

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
23 часа 49 минут
Выполнен в срок
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир