Задача по программированию на языке R

Задачу необходимо выполнить на языке программирования R.

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

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

Есть 11 остановок.

от 1 до 2 путь 10 мин.

от 1 до 3 4

от 1 до 4 8

от 2 до 3 8

от 2 до 56

от 3 до 4 4

от 3 до 57

от 4 до 7 7

от 4 до 6 10

от 4 до 8 7

от 8 до 6 7

от 8 до 106

от 10 до 6 11

от 6 до 94

от 10 до 9 12

от 6 до 11 5

от 6 до 4 8

от 5 до 48

от 4 до 11 13

от 9 до 11 5

Рисунок в файле.

Необходимо расписать каждую строчку кода через # (за что каждая строчка отвечает)