private static List <int> TestDijkstraSearch(string path)
{
IDirectedWeightedGraph <int> graph;
using (var reader = new StreamReader(path))
{
graph = GraphHelper.ParseFromTextDirectedWeightedGraph(reader);
}
int[] result = GraphSearch.DijkstraMinHeap(graph, 1);
int[] requiredPaths = { 7, 37, 59, 82, 99, 115, 133, 165, 188, 197 };
return(requiredPaths.Select(i => result[i])
.ToList());
}
