A console application solving shortest path in a directed graph, written with ruby language