Категория
Информатика
Тип
контрольная работа
Страницы
51 стр.
Дата
01.07.2013
Формат файла
.doc — Microsoft Word
Архив
734029.zip — 45.45 kb
  • laboratornaja-rabota-no-6_734029_1.doc — 129.79 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Лабораторная работа № 7

Телешовой Елизаветы, гр. 726,

Решение задачи коммивояжера методом ветвей и границ.

1. Постановка задачи.

Испекла бабка колобок и поставила его остывать на окошко. И решил колобок, что пока он остывает, он вполне может обежать лес, посмотреть на лесных жителей и снова вернуться к деду и бабке. Сказано – сделано. Спрыгнул колобок из окошка и покатился в лес. Помогите колобку найти кратчайший маршрут его движения по лесу, если расстояния между норами лесных жителей, а также домом деда и бабки даны в таблице.

Дед и бабка

Заяц

Волк

Медведь

Лиса

Дед и бабка

0

6

4

5

2

Заяц

6

0

3

3,5

4,5

Волк

4

3

0

5,5

5

Медведь

5

3,5

5,5

0

2

Лиса

2

4,5

5

2

0



Ваше мнение



CAPTCHA