Алгоритмы на графах и их приложения. Дорофеева В.И. - 35 стр.

ны-стока, тем самым, найдя путь (последовательность дуг), прохождение по ко-
торой есть кратчайший путь. Информацию об этом пути содержат метки вер-
шин. В данном случае путь 1→2→5→ 6. Минимально возможный путь, кото-
рый существует в графе, определяется второй цифрой метки вершины стока, то
есть 5. Кратчайший путь в графе имеет длину 5.


    3.3 Описание структуры программы
     Программа была создана для того, что бы находить минимальный (мак-
симальный) путь в графе. Кроме того, она может решать еще и некоторые до-
полнительные задачи. Программе присущ весьма удобный и интуитивно по-
нятный пользовательский интерфейс, который доступен всем, не знакомым с
основами программирования.
    3.3.1 Запуск программы
     Для того, что бы запустить программу нужно найти в меню Пуск иконку
с названием Graph1 и нажать на нее.
    3.3.2 Вид окна
 После запуска программы на экране будет отображено следующее окно (Ри-
сунок 35).




                                 Рисунок 35
                                       35