Задача о кратчайшем пути

Содержание

Задача о кратчайшем пути — это задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач. Термин используется в финансовых справочных материалах и документах по расчётам.

Где используется

Термин используют в финансовых материалах, расчётах и сопроводительных документах.

Пример ситуации

Например, термин «Задача о кратчайшем пути» может встречаться в финансовой справке, расчёте или пояснительном материале.

Связанные документы

Финансовый справочник

Открыть

Близкие финансовые термины

Ярмарка

периодически действующий рынок, собирающийся регулярно в одних и тех же местах, в определенное время года и установленный срок для демонстрации образцов товаров...

Ярлык

товарный знак, этикетка, клеймо на товаре с обозначением количества, цены и других данных.

Яременко юрий васильевич (род. 1935)

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

FAQ по термину

Что означает термин «Задача о кратчайшем пути»?

Задача о кратчайшем пути — это задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач. Термин используется в финансовых справочных материалах и документах по расчётам.

Где используется «Задача о кратчайшем пути»?

Термин используют в финансовых материалах, расчётах и сопроводительных документах.

Какие документы могут быть связаны с этим термином?

Обычно это финансовые, бухгалтерские и первичные документы по теме термина.

Когда смотреть связанные услуги?

Если термин связан с расчётами, бухгалтерией или конкретным документом, можно открыть связанные справочные материалы и близкие термины.

Соседние термины

Задача о назначениях

задача об оптимальном распределении ряда работ между исполнителями при условии взаимного соответствия между множествами работ и исполнителей.

Задача о раскрое

задача на оптимальное и комплексное распределение сырья или заготовок с наименьшими отходами производства, решаемая методами линейного или целочисленного программирования.

Задача о распределении поставок

задача оптимального регулирования запасов на складах при их расходовании, при условии нахождения на складе однородного сырья или товаров.

Задача транспортная

См. Задача о кратчайшем пути

Задачи экономические

задачи, решаемые методами экономического анализа, планирования по определению необходимых экономических параметров на основе известных или расчетных данных.

Задел

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

Задержание

правовая мера по удержанию подозреваемого в совершении преступления для выяснения его причастности к совершенному преступлению. Срок задержания не может превышать 72 часа. Орган дознания или следователь обязаны в течение...

Задержание груза

метод воздействия на владельца судна с целью получения причитающейся платы за перевозку груза судовладельцем или спасателем. З.г. может произвести начальник порта на срок, не превышающий 3 суток, после чего груз подлежит...

Задержание судна

метод воздействия на владельца судна на основании жалобы физического или юридического лица, имеющего претензии к владельцу или капитану судна, связанные с имущественными претензиями, общей аварией, столкновением судов, п...

Задержка исполнения

См. Просрочка исполнения обязательства