100808

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

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

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

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

Украинкский

2018-04-13

189 KB

0 чел.

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

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

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

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

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

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

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

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

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

Висновок:

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

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


 

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

27616. Нарушение неприкосновенности частной жизни (ст. 137 УК). Нарушение неприкосновенности жилища (ст. 139 УК) 29.5 KB
  Нарушение неприкосновенности жилища ст. Нарушение неприкосновенности частной жизни 1. Нарушение этого права влечет ответственность в частности уголовную. Нарушение неприкосновенности жилища 1.
27618. Преступления против безопасности движения и эксплуатации транспортных средств 96.5 KB
  Объективная сторона преступления состоит в одном из двух деяний: нарушение правил дорожного движения и нарушении правил эксплуатации транспортных средств. Квалифицирующий признак: деяние повлекшее по неосторожности смерть человека в соответствии с Правилами учета ДТП к числу погибших относятся и те кто скончался от полученных травм в течение 7 суток со дня ДТП. Нарушение правил обеспечивающих безопасную работу транспорта ст. Общественная опасность нарушения правил обеспечивающих безопасную работу транспорта...
27620. Наука уголовного права, ее предмет, метод и задачи. Её связь с другими отраслями научных знаний. Роль науки уголовного права в совершенствовании законодательства 35 KB
  Наука уголовного права ее предмет метод и задачи. Роль науки уголовного права в совершенствовании законодательства. Понятие уголовного права как науки. Предмет науки УП составляет уголовное законодательство и практика его применения обобщение действующего уголовного закона и проблем его совершенствования.
27622. Невиновное причинение вреда и его формы. Юридическая и фактическая ошибки. Их влияние на вину и уголовную ответственность 36.5 KB
  Юридическая ошибка это неправильное представление лица о преступности или не преступности совершенного им деяния его квалификации о виде и размере наказания предусмотренного за данные деяния. Фактическая ошибка это неправильное представление заблуждение лица относительно фактических обстоятельств содеянного его объективных признаков. Ошибка относительно объекта посягательства не меняет формы вины она определяет лишь ее содержание. Данная ошибка может состоять в неправильном представлении лица о том объекте на который оно посягает...
27623. Незаконное задержание, заключение под стражу или содержание под стражей (ст. 301 УК). Принуждение к даче показаний (ст. 302 УК) 32 KB
  Незаконное задержание заключение под стражу или содержание под стражей 301 Объект преступления непосредственный общест. Заведомо незаконное задержание представляет заключение под стражу в виде меры пресечения органами дознания в качестве подозреваемого при отсутствии оснований указанных в законе УПК; Лицо может быть задержано по подозрению в совершении преступления за которое может быть назначено наказание в виде лишения свободы только при наличии одного из следующих оснований: 1 когда лицо застигнуто при совершении преступления...