Главная

Вопрос-ответ

Методы определения потребности в материальных ресурсах Для определения потребности в материальных ресурсах применяют следующие методы: Метод прямого...

Результаты тестов

Результаты тестов
<->(ВП-2013) Комлексна контрольна робота (25 тест.завдань) 84.00 %
<->(ВП-2013) Комлексна контрольна робота (25 тест.завдань) 68.00 %
<->(БТТ-2013) Бакалаврський екзамен - Взаємодія видів транспорту (52 тест.завдань) 50.00 %
Перейти к тестам

Разместить рекламу на сайте

Материалы, в которых встречается метка (тэг, tag)
алгоритм

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

Сформулируем задачу о кратчайшем пути. Пусть дан связанный граф, имеющий вершин и Сориентированных дуг, причем каждой дуге поставлено в соответствие неотрицательное число называемое ее длиной. Требуется найти на графе кратчайшие пути и их длины от заданной вершины … до всех остальных вершин этого графа. Под длиной кратчайшего пути при этом подразумевается сумма длин составляющих этот путь дуг. В каждую вершину графа может входить только одна дуга, принадлежащая какому-нибудь кратчайшему пути.

Подробнее...  

Алгоритм

1) предписание, задающее на основе системы правил последовательность операций, точное выполнение к-рых позволяет решать задачи определенного класса. На основе алгоритма учителем составляются различные памятки для учащихся, схемы анализа изучаемых явлений и фактов.

Подробнее...  

Образование в сфере логистики и транспорта Copyright © 2011-2018. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved.

Seo анализ сайта