Лабораторная работа № Задачи линейного программирования. Математическая модель задачи, экономический анализ. Поиск в ширину

Ans = []
curr = finish
while curr is not None:
Ans.append(curr)
curr = Prev[curr]
В итоге список Ans будет хранить вершины на кратчайшем пути от start до finish, записанные в обратном порядке.
Реализация на языке Pascal
…
for i := 1 to n do
begin
D[i] := -1;
Prev[i] := -1;
end;
…
Prev[v] := u;
…
tmp := finish;
i := 1;
while tmp <> -1 do
begin
ans[i] := tmp;
inc(i);
tmp := Prev[tmp];
end;
for j := i - 1 downto 1 do
write(ans[j], ' ');

3. Задание на лабораторную работу
3. Задание на лабораторную работу

1. 
   Создать граф на 9 вершин, реализовать алгоритм обхода графа в глубину, вывести на экран список древесных ребер и число компонент связности.
   

4. Содержание отчета

В отчете следует указать:

• 
  Название работы.
  
• 
  Цель работы.
  
• 
  Теоретическая часть.
  
• 
  Выполненное задание.
  
• 
  Заключение (выводы).
  
• 
  Литература.
  

Лабораторная работа № 8. Решение, оптимальное решение для задач линейного программирования и геометрический метод. Сортировка подсчётом

1. Цель работы
Изучить алгоритм сортировки методом подсчёта
2. Теоретический материал

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

Исходная последовательность чисел длины n, а в конце отсортированная, хранится в массиве A. Также используется вспомогательный массив C с индексами от 0 до k-1 изначально заполняемый нулями.
Последовательно пройдём по массиву A и запишем в C[i] количество чисел, равных i.
Теперь достаточно пройти по массиву С и для каждого числа number из диапазона допустимых значений последовательно записать в массив А число number C[number] раз.