testGraph.addEdge(new AnnotatedEdge<>(0, 5, 14.));
testGraph.addEdge(new AnnotatedEdge<>(1, 2, 10.));
testGraph.addEdge(new AnnotatedEdge<>(1, 3, 15.));
testGraph.addEdge(new AnnotatedEdge<>(2, 3, 11.));
testGraph.addEdge(new AnnotatedEdge<>(2, 5, 2.));
testGraph.addEdge(new AnnotatedEdge<>(3, 4, 6.));
testGraph.addEdge(new AnnotatedEdge<>(4, 5, 9.));