Алгоритм решения задачи, Постановка задачи, Математическая постановка задачи, Алгоритмизация - Система поиска автобусных маршрутов

Постановка задачи

Необходимо разработать программу для поиска автобусных маршрутов. В качестве среды разработки должна использоваться Delphi 7.

В программе должно быть:

    - использование объектно-ориентированного подхода, а именно, свои классы, конструкторы, деструкторы, ограничения области видимости, поля и наследование; - использование MDI интерфейса; - использование элементов управления CheckBox и RadioButton.
Математическая постановка задачи

Для решения задачи поиска автобусных маршрутов можно использовать алгоритм поиска путей в графе. Остановки автобусов представляют собой вершины графа. Вершины соединены ребрами, в том случае, если есть хотя бы один автобусный маршрут, у которого эти вершины представляют собой соседние остановки. Решив задачу поиска путей в графе, мы решим поставленную задачу.

Но алгоритм необходимо модифицировать, т. к. две остановки могут соединяться сразу несколькими маршрутами. Также необходимо исключить пути, содержащие кольца.

Алгоритмизация

На рисунке 1.1 приведена блок-схема основного алгоритма программы.

Рисунок 1.1 -- Блок-схема поиска путей в графе

Похожие статьи




Алгоритм решения задачи, Постановка задачи, Математическая постановка задачи, Алгоритмизация - Система поиска автобусных маршрутов

Предыдущая | Следующая