Create arbitrage.cpp

2. Арбитражные операции
Во входном файле содержится таблица курсов обмена валют. В ячейке (i, j) находится положительное число — количество единиц i-й валюты, которые можно получить, если продать одну единицу j-й валюты.
Может оказаться, что на рынке обмена валют можно сделать деньги «из воздуха». Именно, можно взять взаймы единицу какой-то валюты, и затем при помощи последовательных обменов получить больше, чем одну единицу той же самой валюты. Затем одну единицу можно вернуть кредитору, а прибыль оставить себе.
Напишите программу, которая по заданной таблице курсов валют определяет, можно ли заработать таким образом. Если это сделать можно, то пусть ваша программа выведет последовательность обменов, приводящую к цели.
Сделать это двумя способами:
a. Методом Форда-Беллмана.
b. Методом Флойда-Уоршала.