100808

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

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

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

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

Украинкский

2018-04-13

189 KB

0 чел.

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

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

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

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

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

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

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

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

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

Висновок:

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

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


 

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

16831. Организация обработки данных 1.3 MB
  Лекция 4 6. Организация обработки данных Как правило в программах не удается ограничиться операторами присваивания. Для большинства реально используемых алгоритмов характерна широкая разветвленность процесса вычислений. При этом в зависимости от конкретных исходн...
16832. Ввод-вывод данных Основные виды работ с файлами любых типов. Основные понятия. Классификация файлов 179.5 KB
  Лекция 5 Вводвывод данных Основные виды работ с файлами любых типов. Основные понятия. Классификация файлов В системах обработки больших объемов информации данные хранятся не в ОП а во внешней памяти ВП на внешних запоминающих устройствах например на жестком м
16833. Вывод данных в текстовый файл 404 KB
  Лекция 6 Вывод данных в текстовый файл Процедуры Write и Writeln Вывод данных в текстовый файл осуществляется в основном для просмотра и подготовки к печати результатов работы программы. Вывод данных производится с помощью процедур Write и Writeln. С их помощью можно выводить...
16834. Модульное программирование 222.5 KB
  Лекция 7 1. Модульное программирование Основные понятия Принцип модульности оказывает наиболее сильное влияние на дисциплину мышления при решении задач. Он состоит в декомпозиции первоначального задания в связную систему подзадач и является основным методом в н
16835. Компиляция и подключение модулей 294 KB
  Лекция 8 Компиляция и подключение модулей Для того чтобы сформировать модуль библиотеку с подпрограммами можно отладить подпрограммы в составе основной программы а затем перенести их в модуль. Для использования подпрограмм модуля его надо оттранслировать т. е. сф
16836. Распределение оперативной памяти при выполнении программ 756 KB
  Лекция 9 1. Динамические переменные. Основные понятия Распределение оперативной памяти при выполнении программ Адресуемое пространство ОП в ОС MSDOS организовано сегментами: перенумерованными блоками памяти по 64 Кбайта. Причем сегмент может начинаться с любого фи
16837. Массивы указателей 1.37 MB
  6. Массивы указателей С помощью массивов указателей можно формировать большие массивы и коллекции массивов любых типов. Работа с большими массивами Размер одного массива данных должен быть не более 64 Кбайт. Но в реальных задачах могут использоваться массивы требую...
16838. Массивы и многоуровневая косвенная адресация 564 KB
  Лекция 10 5. Массивы и многоуровневая косвенная адресация Многоуровневая косвенная адресация и одномерные арифметические массивы Многоуровневая адресация имеет место при использовании указателей на указатели на массивы. Рассмотрим это на примерах формирования одн
16839. Связанные структуры 682 KB
  Лекция 11 8. Связанные структуры Основные понятия Записи содержащие указатели позволяют формировать в ОП линейные и нелинейные связанные структуры. К линейным связанным структурам относят например стеки очереди и списки. К нелинейным деревья и сети. Эти структур