ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ
задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. З.о к.п. возникает чаще всего при решении транспортных задач, дискретных задач динамического программирования и др.
- задача о кратчайшем пути—задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг составляющих этот путь. Чаще всего исп...Бизнес-словарь
- задача о кратчайшем пути—задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг составляющих эт...Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению II
- задача о кратчайшем пути—е ыса жол туралы есеп...Орысша-қазақша «Математика» терминологиялық сөздік
- задача о кратчайшем пути—задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг составляющих этот путь. Чаще всего исп...Словарь бизнес терминов