Смотреть больше слов в «Бизнес-словаре»
задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при решении трансп. задач, дискретных задач программирования дин. и др. В задачах сетевых методов планирования и управления алгоритмы решения 3. о к.п. используют для нахождения критического пути. Известно несколько эффективных методов ее решения. Так, для анализа трансп. сетей применяют алгоритм, основанный на методе последовательного анализа вариантов. См. Программирование матем. ... смотреть
задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач.<br><p class="src"><em><span itemprop="source">Словарь бизнес-терминов.<span itemprop="author">Академик.ру</span>.<span itemprop="source-date">2001</span>.</span></em></p>... смотреть
задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин ... смотреть
ең қысқа жол туралы есеп
задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при решении трансп. задач, дискретных задач программирования дин. и др. В задачах сетевых методов планирования и управления алгоритмы решения 3. о к.п. используют для нахождения критического пути. Известно несколько эффективных методов ее решения. Так, для анализа трансп. сетей применяют алгоритм, основанный на методе последовательного анализа вариантов. См. Программирование матем.... смотреть