|
|
|
|
|
|
|
|
|
Задача о кратчайшем пути
|
Задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при решении трансп. задач, дискретных задач программирования дин. и др. в задачах сетевых методов планирования и управления алгоритмы решения 3. о к.п. используют для нахождения критического пути. известно несколько эффективных методов ее решения. так, для анализа трансп. сетей применяют алгоритм, основанный на методе последовательного анализа вариантов. см. программирование матем.
|
|
Планирования, русский
Управления, русский
Основанный, русский
Программирование, русский
- , процесс подготовки задач для решения их на эвм, состоящий из следующих этапов: составление "плана решения" задачи в виде набора операций (алгоритмическое описание задачи); описание "плана решения" на языке программирования (составление программы); трансляция программы с языка программирования на машинный язык (в виде последовательности команд, реализация которых техническими средствами эвм и есть процесс решения задачи). программированием называют также раздел прикладной математики, изучающий и разрабатывающий методы и средства составления, проверки и улучшения программ для эвм.
- Процесс представления алгоритма решения задачи в виде, "воспринимаемом" эвм. программирование включает детализацию алгоритма уровня элементарных операторов; запись алгоритма на выбранном языке программирования и описание процессов управления ходом выполнения программ на эвм.
|
Shortest route problem, английский
Assignment problem, английский
|
|
|
|
|
|
|
