- •Методические указания к контрольной работе
- •Содержание
- •Теоретический материал
- •1. Построение матрицы с исходными данными.
- •2. Нахождение минимума по строкам.
- •3. Редукция строк.
- •4. Нахождение минимума по столбцам.
- •5. Редукция столбцов.
- •6. Вычисление оценок нулевых клеток.
- •7. Редукция матрицы.
- •8. Если полный путь еще не найден, переходим к пункту 2, если найден к пункту 9.
- •9. Вычисление итоговой длины пути и построение маршрута.
- •Задание к контрольной работе
- •Варианты исходных данных
- •Приложения
Варианты исходных данных
ВАРИАНТ |
ИСХОДНЫЕ ДАННЫЕ |
||||||
1 город |
2 город |
3 город |
4 город |
5 город |
6 город |
7 город |
|
1 |
Москва |
Пекин |
Буэнос-Айрес |
Лондон |
Сидней |
Венеция |
Бангкок |
2 |
Москва |
Рим |
Рио-де-Жанейро |
Вена |
Сеул |
Париж |
Сидней |
3 |
Москва |
Дубай |
Берлин |
Бангкок |
Токио |
Венеция |
Стамбул |
4 |
Москва |
Прага |
Лондон |
Сидней |
Рим |
Буэнос-Айрес |
Дели |
5 |
Москва |
Каир |
Стамбул |
Париж |
Сидней |
Рио-де-Жанейро |
Дубай |
6 |
Москва |
Токио |
Буэнос-Айрес |
Сеул |
Венеция |
Прага |
Пекин |
7 |
Москва |
Рим |
Дели |
Берлин |
Лондон |
Вена |
Стамбул |
8 |
Москва |
Рио-де-Жанейро |
Париж |
Дубай |
Каир |
Бангкок |
Токио |
9 |
Москва |
Прага |
Лондон |
Пекин |
Дубай |
Стамбул |
Сидней |
10 |
Москва |
Берлин |
Каир |
Бангкок |
Буэнос-Айрес |
Париж |
Сеул |
11 |
Москва |
Сидней |
Венеция |
Вена |
Лондон |
Рио-де-Жанейро |
Дели |
12 |
Москва |
Пекин |
Стамбул |
Париж |
Прага |
Берлин |
Рим |
13 |
Москва |
Буэнос-Айрес |
Токио |
Сидней |
Каир |
Венеция |
Сеул |
14 |
Москва |
Дели |
Дубай |
Берлин |
Вена |
Бангкок |
Сидней |
15 |
Москва |
Прага |
Лондон |
Дели |
Буэнос-Айрес |
Токио |
Каир |
16 |
Москва |
Сеул |
Рим |
Рио-де-Жанейро |
Пекин |
Сидней |
Стамбул |
17 |
Москва |
Вена |
Париж |
Венеция |
Дубай |
Берлин |
Прага |
18 |
Москва |
Токио |
Буэнос-Айрес |
Бангкок |
Лондон |
Рим |
Дели |
19 |
Москва |
Стамбул |
Берлин |
Каир |
Вена |
Пекин |
Сидней |
20 |
Москва |
Рио-де-Жанейро |
Лондон |
Прага |
Сеул |
Токио |
Венеция |
21 |
Москва |
Пекин |
Дубай |
Рим |
Париж |
Буэнос-Айрес |
Дели |
22 |
Москва |
Вена |
Бангкок |
Токио |
Стамбул |
Каир |
Берлин |
23 |
Москва |
Каир |
Венеция |
Буэнос-Айрес |
Лондон |
Дубай |
Сеул |
24 |
Москва |
Рим |
Лондон |
Дели |
Прага |
Рио-де-Жанейро |
Бангкок |
25 |
Москва |
Париж |
Сеул |
Вена |
Берлин |
Токио |
Венеция |
26 |
Москва |
Каир |
Стамбул |
Рио-де-Жанейро |
Рим |
Париж |
Пекин |
27 |
Москва |
Прага |
Токио |
Венеция |
Бангкок |
Вена |
Дели |
28 |
Москва |
Рио-де-Жанейро |
Дели |
Пекин |
Буэнос-Айрес |
Сеул |
Дубай |
29 |
Москва |
Вена |
Берлин |
Сеул |
Париж |
Прага |
Стамбул |
30 |
Москва |
Пекин |
Дубай |
Бангкок |
Рим |
Каир |
Рио-де-Жанейро |
* Сидней (Австралия)
