100808

Пошук найкоротшого шляху

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

Информатика, кибернетика и программирование

Знайти найкоротший шлях у графі, використовуючи «Пошук розв’язків» в Excel. Найкоротший шлях від першої вершини до шостої лягає через 3 вершину графа.

Украинкский

2018-04-13

189 KB

0 чел.

Зегер Ю.С. 401-ЕК

Звіт з лабораторної роботи №5

ПОШУК НАЙКОРОТШОГО ШЛЯХУ

Знайти найкоротший шлях у графі, використовуючи «Пошук розв’язків» в Excel.

Розв’язання:

Складемо матрицю суміжності для даного графа

Складемо таблицю шуканих змінних та визначимо критерії моделі

Задаємо параметри пошуку рішень

Отримаємо результат

Висновок:

Найкоротший шлях від першої вершини до шостої лягає через 3 вершину графа.

Витрати на шлях складатимуть 17+4=21у.о.


 

А также другие работы, которые могут Вас заинтересовать

2274. Профессия учитель 21.61 KB
  Дать детям знания о работе учителя. Воспитывать уважение к учителям и к профессии. Развитие творческого потенциала учащихся.
2276. Конструирование и производство малогабаритного импульсного источника питания 76.67 KB
  Описание принципа работы схемы электрической принципиальной. Разработка конструкторской документации с использованием ПК. Выбор и обоснование структуры технологического процесса, и виды технологической документации.
2277. Определение основных характеристик предприятия 475.5 KB
  В ходе выполнения курсовой работы описан вид деятельности и основные задачи создаваемого предприятия, проведен маркетинговый анализ сферы его деятельности с целью определения перспектив развития. Будут проведены расчеты касающиеся общей организации работы предприятия, а также сделан вывод.
2278. Проект художественного изделия в технике войлоковаляния 29.61 KB
  Изучить литературу по проблеме исследования. Ознакомиться с разновидностью технологий художественной обработки войлока. Освоить технику фильцевания. Разработать и выполнить проект изделия в технике художественной обработки войлока.
2279. Проект производства работ по сооружению земляного полотна 68.78 KB
  Требования СНиП, ВСН и СН к проектированию земляного полотна. Определение помассивных земельных работ и профильная кубатура. Выбор ведущей землеройной машины. Календарный график производства работ.
2280. Проектирование детского сада 23.18 KB
  АРХИТЕКТУРНО-КОНСТРУКТИВНОЕ РЕШЕНИЕ ЗДАНИЯ. ЗАПОЛНЕНИЕ ОКОННЫХ И ДВЕРНЫХ ПРОЕМОВ. ЭКСПЛИКАЦИЯ ПОМЕЩЕНИЯ. РАСЧЕТ НАРУЖНЫХ СТЕН. РАСЧЕТ ЛЕСТНИЧНОГО МАРША.
2281. Педагогічна майстерність учителя 105.42 KB
  Визначити складові творчості учителя, створити креативне середовище, виховувати почуття відповідальності і гордості за обрану професію.
2282. Анализ потребительских качеств 94.94 KB
  Природа поведения потребителей. Влияние усовершенствования сервисного процесса на лояльность потребителей. Варианты действий клиентов, недовольных качеством обслуживания.