Нужно написать алгоритм Дейкстры на языке программирования R.
Требования:
1) на вход подаётся csv файл (в нём находится таблица эксель, файл будет находиться в архиве) - это будет исходной матрицей и начальная вершина
2) Реализовывая алгоритм Дейкстры, в нём должны присутствовать следующие переменные и функции
2.1) функция смежности - поиск смежных вершин (функция должна возвращать либо номера смежных вершин, либо их координаты в матрице - тут смотрите по ситуации, что более пригодиться)
2.2) Статус вершины - это означает, была ли вершина посещена или нет (0 - нет, 1 - да, всё в массиве)
2.3)Массив длин - соответственно массив, состоящий из длин, где индекс - номер вершины, а значение - кратчайшее расстояние до этой вершины.
Уточнения: 1) если в файле csv находите INF - это значит, что невозможно добраться до этой вершины
2)расстояние от вершины до самой себя - 0
ПРИМЕР ИНИЦИАЛИЗАЦИИ АЛГОРИТМА УКАЗАН В ФАЙЛЕ Demo-Deyxtra.pdf
Если будут дополнительные вопросы - обязательно пишите в личные сообщения!!!
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |