Лабораторная работа Программирование с использованием hadoop

Лабораторная работа  Программирование с использованием hadoop

------

Нужна программа Реализовать алгоритм поиска кратчайшего пути в графе

Задание выполняется в виде MapReduce приложения на Python.

Выполнение задания осуществляется на любой платформе Hadoop (например, IBM BigInsights, HortonWorks).

Если домашний компьютер позволяет запускать виртуальные машины дома, можно скачать виртуальную машину и работать с ней.

Если такой возможности нет, то можно запускать программы локально с помощью библиотеки MRJob

Необходимо реализовать программу поиска кратчайшего пути в графе. С применением hadoop

Ребра графа должны содержать положительные веса.

(Дополнительно) Рассмотреть вариант с отрицательными весами.

Необходимо сделать программу, отчет по ней с результатами и комментариями и небольшую записку как и где запускать прогу и что нужно скачать последовательность. Описание задачи в файле.