100808

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

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

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

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

Украинкский

2018-04-13

189 KB

0 чел.

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

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

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

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

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

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

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

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

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

Висновок:

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

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


 

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

49287. Привод к кормораздаточному цепному транспортёру 1.53 MB
  Данный курсовой проект заключается в проектировании привода к транспортеру. И состоит из: подбора двигателя, который способен приводить в движение весь механизм; подбора муфты; разработки редуктора (определение частоты вращения валов, крутящего момента на валах, мощности на валах, расчёт необходимых передаточных чисел, проектирование зубчатых и гибких передач, и проверка их на прочность, а так же расчёт корпуса редуктора).
49292. Составление математической модели турбокомпрессора по заданным расходным характеристикам 149.54 KB
  В качестве недостатка таких методов можно привести пример когда для вновь создаваемого или форсируемого двигателя основной технической проблемой становится к примеру выбор параметров турбокомпрессора или топливного насоса высокого давления ТНВД. Применительно к турбокомпрессорам это могут быть расходные характеристики которые широко распространяются их производителями с целью увеличения рынка сбыта. 1 составить математическую модель турбокомпрессора.