public static void Main1(string[] args) { Graph graph = new Graph(5); graph.AddEdge(1, 2, 10); graph.AddEdge(1, 5, 5); graph.AddEdge(2, 3, 1); graph.AddEdge(2, 5, 2); graph.AddEdge(3, 4, 4); graph.AddEdge(4, 1, 7); graph.AddEdge(4, 3, 6); graph.AddEdge(5, 2, 3); graph.AddEdge(5, 3, 9); graph.AddEdge(5, 4, 2); graph.PrintGraph(); graph.Dijkstra(1); }