static void Main(string[] args) { Graph g = new Graph(); g.AddPoint(1); g.AddPoint(2); g.AddPoint(3); g.AddPoint(4); g.AddPoint(5); g.AddPoint(6); g.AddPoint(7); g.AddPoint(8); g.AddEdge(1, 3, 6); g.AddEdge(1, 6, 8); g.AddEdge(1, 4, 7); g.AddEdge(2, 3, 1); g.AddEdge(2, 4, 3); g.AddEdge(2, 7, 4); g.AddEdge(3, 8, 7); g.AddEdge(4, 5, 9); g.AddEdge(5, 7, 5); g.AddEdge(6, 8, 3); g.AddEdge(7, 8, 4); var dijkstra = new Dijkstra(g); var path = dijkstra.FindShortestPath(1, 7); Console.WriteLine(path); Console.ReadLine(); }