short-path-breadth-mapper.readme

Реализуйте mapper в задаче поиска кратчайшего пути с помощью Hadoop Streaming.

Входные и выходные данные: в качестве ключа идет номер вершины, значение состоит из двух полей, разделенных табуляцией:

    Минимальное расстояние до данной вершины (если его еще нет, то пишется INF)
    Список исходящих вершин (через "," в фигурных скобках)