Поиск кратчайшего пути в графе

    A.addVersh('D');

    A.addVersh('E');

    A.addVersh('F');

 

    A.addRebro(A.findVershByName('A'),A.findVershByName('B'), 5);

    A.addRebro(A.findVershByName('A'),A.findVershByName('E'), 30);

   A.addRebro(A.findVershByName('B'),A.findVershByName('F'), 40);

    A.addRebro(A.findVershByName('B'),A.findVershByName('C'), 10);

    A.addRebro(A.findVershByName('C'),A.findVershByName('F'), 70);

    A.addRebro(A.findVershByName('C'),A.findVershByName('D'), 15);

    A.addRebro(A.findVershByName('D'),A.findVershByName('F'), 60);

    A.addRebro(A.findVershByName('E'),A.findVershByName('D'), 20);

    A.addRebro(A.findVershByName('F'),A.findVershByName('E'), 50);

    A.output();

    A.findMinWay('A', 'F');

    return 0;

} 
Результаты

При выполнении программы на экран  были выведены результаты выполнения операций над деревом, а именно поиск кратчайшего пути от вершины А до вершины F (Рисунок 2).

На экран были выведены все пройденные вершины и сумма весов ребер, которые составляют длину кратчайшего пути (Рисунок 2).

Рисунок 2 – Скриншот результата выполнения программы