2.2 Сценарий работы пользователя
1. Отрисовка графа, описанного в задании матрицей смежности:
1.1. Установка количества вершин.
1.2. Указание вершин начала и конца пути.
2. Поиск минимального маршрута в графе:
2.1. Отчитывая от начальной точки маршрута, указываются вершины n_го фронта (отмеченным вершинам приписывается метрика n);
2.2. Если конечная точка маршрута не достигнута, повторяется шаг 2.1;
2.3. Указывается длина кратчайшего пути.
3. Определение метрических характеристик графа:
3.1. Для каждой вершины производится полная разметка графа волновым алгоритмом для поиска эксцентриситета:
3.1.1. Отчитывая от начальной вершины, указываются вершины n_го фронта (отмеченным вершинам приписывается метрика n);
3.1.2. Если есть неразмеченные вершины, повторяется шаг 3.1.1;
3.1.3. Указывается эксцентриситет вершины
3.2. Из сводки всех эксцентриситетов выводятся радиус и диаметр графа.
4. Завершение работы, отправка результатов.
- Введение
- 1. Анализ задания и обзор аналогов
- 1.1 Анализ задания
- 1.2 Обзор аналогов
- 2. Сценарий работы пользователя
- 2.2 Сценарий работы пользователя
- 3. Архитектура программного кода
- 4.1 Формат ответа
- 4.2 Формат тестового набора
- 5. Виртуальный стенд
- 6. Проверяющий сервер
- 7. Задания и тестовые наборы
- Заключение
- Описание виртуальной лаборатории Начало работы в виртуальной лаборатории
- Минимальные маршруты в нагруженных графах
- «Исследование работы счетчиков на триггерах в виртуальной лаборатории»
- Виртуальные экскурсии – эффективный инновационный инструмент совершенствования технологической подготовки обучающихся Каунов а.М., Фетелава т.А.
- Глава 1 обзор виртуальных лабораторий
- 4.1.4 Поиск оптимального маршрута
- Приложение Виртуальная измерительная лаборатория.
- Настройка таблицы маршрутов
- Виртуальная лаборатория пцр Виртуальное определение бактерий
- Выделение маршрутов