i
) заполняется только для вершин, входящих в
S. Пока это все вершины, кроме v
0
. Строка номер 1 показывает состояние
переменных после выполнения шага 2. Действительно, L(v
0
, v
1
)=4 (см.
рис.37), следовательно, новое значение для d(v
1
) есть min(4, ∞)=4.
Алгоритм Дейкстры может быть применен и для поиска кратчайшего
пути в неориентированном графе, для этого нужно в определении функции
L(u,v) учитывать все ребра.
Тема 2.4 Реализация основных информационных процессов с помощью
компьютеров
Практическая работа № 8 «Создание и извлечение архивных данных»
Цель: закрепить и практически реализовать знания и умения работы в работе
с архивными данными;
Перечень используемых материалов: ПК, программы архиватор,
графический редактор, текстовый процессор WordPad, текст задания.
Задание: Используя возможности программ ОС Windows создать файлы,
использовать программу-архиватор.
Технология выполнения работы
Задание 1. Создайте в папке Документы в папке своей группы.
Задание 2. Скопировать папку Мои рисунки в папку своей группы.
Задание 3. Выполнить архивацию данных с помощью служебной программы
Backup. Задание выполнять пошагово нажимая кнопку Далее. При запуске
программы установить следующие параметры: предоставить возможность
выбора объектов для архивации; выберите папку с именем вашей группы;
расположите архив на Рабочем столе; имя архиву задайте своей фамилией;
дополнительный параметр – тип архивирования ежедневный; проверять
данные после архивации; заменить существующие архивы; доступ только –
администратору; выполнение архивации – сейчас. По окончании просмотреть
отчет о работе.
|
