Компетентностно-ориентированные задания в системе высшего образования. Шехонин А.А - 70 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

70
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
Исходные
значения
массивов
a
min b
k
=
a
b
b
c
c
После
выбора
нач.верши
ны
a
min b
k
=
a
b
b
c
c
min b
k
=
a
min b
k
=
a
b
b
c
c
min b
k
=
a
min b
k
=
a
b
b
c
c
min b
k
=
a
min b
k
=
a
b
b
c
c
Самостоятельно выбрав конечную вершину, продемонстрируйте, как
определить путь между начальной вершиной и выбранной конечной.
Начальная вершина: 1.
Конечная вершина: ___.
Правило определения пути по массиву c: ______________________________
_________________________________________________________________
_________________________________________________________________
Путь: _____________________________________________________________ .
2 в) Кратко опишите принцип работы алгоритма Флойда-Уоршелла
(можно на примере II-го алгоритма, используя картинку с треугольником).
_________________________________________________________________
_________________________________________________________________
Проверка уровня умений: осуществляется посредством выполнения
практических заданий (пример, см. Джеймс А. Андерсон Дискретная
математика и комбинаторика. : Пер. с англ. — М. : Издательский дом
«Вильямс», 2004. — 960 с. : ил. — Парал. тит. англ. — ISBN 5-8459-0498-6
(рус.). — С. 622–623).

Страницы