2. Для решения задачи поиска кратчайшего пути на транспортной сети.
При решении задачи поиска кратчайшего пути на транспортной сети можно выделить последовательность действий, при выполнении которых осуществляется правильная работа программы. Рассмотрим ход решения этой задачи на конкретном примере.
-
Для начала работы с программой нужно запустить файл Крат_путь.exe. Сразу после запуска на экране появляется основная форма «Поиск кратчайшего пути на транспортной сети» программного комплекса, в которой студенту предлагается ввести количество узлов транспортной сети, а затем нажать на кнопку «Принять». Если данная кнопка была нажата до введения количества узлов в ячейку или был введен «0», на экране появится сообщение «Проверьте правильность введенных данных»
Рис. 35 Рис. 36
2. В данном окне студент должен ввести номер узла, в который будет осуществляться поиск кратчайшего пути, и нажать на кнопку «Принять» (рис.2).
3. Далее на экране появляются таблицы «Рабочая область» и «Начальные данные» с размерностью, заданной обучаемым:
Рис. 37
Обучаемый должен ввести исходные данные согласно своему индивидуальному заданию и далее нажать кнопку «Принять данные»:
Рис. 38
4. На данном шаге
студенту нужно заполнить строку λi
и столбец λj
значениями, полученными по формулам
,
и нажать кнопку «Заполнено»:
Рис. 39
Если введенные студентом данные верны, на экране появляется сообщение «Правильно!» и введенные λ заносятся в таблицу «Начальные данные», в противном случае – «Проверьте!»
Рис. 40
-
Далее на форме появляются 2 кнопки «Да» и «Нет», а студент должен ответить на вопрос: «Найден ли кратчайший путь?»
Рис. 41
Если студент
отвечает «Да» и для любых дуг
справедливо неравенство
,
это означает, что кратчайшие пути найдены
и выдается сообщение «Поздравляю.
Кратчайший путь найден!».
Если же нажата
кнопка «Нет» и существует хотя бы одна
дуга
,
для которой имеет место
,
то решение задачи не найдено, и решение
следует продолжить, для чего в клетках
столбцов
и строк
,
не удовлетворяющих неравенству
,
вместо значений
записываются исправленные значения
и нажимают кнопку «Принять исправления»
и затем вновь проверяется условие
оптимальности.
В этом случае, когда кратчайший путь найден, но нажата кнопка «Нет», то выдается сообщение «Вы неправы. Кратчайший путь уже найден!»
Рис. 42
-
На данном шаге от студента требуется ввести длину кратчайшего пути:
Рис. 43
Если обучаемый ввел неправильное значение, то при нажатии на кнопку «Принять» выдается сообщение «Проверьте правильность введенных данных!», в противном случае на экране появляется длина кратчайшего пути:
Рис. 44
-
Далее от студента требуется выделить все значения найденного пути и нажать кнопку «Клетки выделены». Если клетки выделены правильно, выдается сообщение «Верно. Вы выделили правильные клетки!»,
Рис. 45
на форме появляется кратчайший путь, в противном случае - «Проверьте правильность выделения клеток!»
8. По нажатию на кнопку «Граф» на экране появляется новая форма Form3, где программой рисуется граф, соответствующий рассматриваемой задаче.
Рис. 46
9. По нажатию на кнопку «Граф – кратчайший путь» на экране появляется новая форма Form3 с графом, на котором красным цветом выделяется кратчайший путь.
Рис. 5.47