static void Main(string[] args)
{
graff Graff = new graff();
//создание вершин
Graff.AddNode('A');
Graff.AddNode('B');
Graff.AddNode('C');
Graff.AddNode('D');
Graff.AddNode('E');
Graff.AddNode('F');
Graff.AddEdge('A', 'B', 10);
Graff.AddEdge('A', 'C', 17);
Graff.AddEdge('A', 'D', 9);
Graff.AddEdge('B', 'D', 15);
Graff.AddEdge('B', 'C', 8);
Graff.AddEdge('D', 'C', 10);
Graff.AddEdge('C', 'E', 7);
Graff.AddEdge('E', 'F', 8);
dekstra d = new dekstra(Graff);
Console.WriteLine(d.GetShotPatchGraph('A', 'F'));
Console.WriteLine(d.SumPath('A', 'F').ToString());
Console.WriteLine(" ");
Console.WriteLine(d.GetShotPatchGraph('F', 'A'));
Console.WriteLine(d.SumPath('F', 'A').ToString());
Console.ReadKey();
}
public dekstra(graff Graff)
{
this.Graff = Graff;
}