Построение - путь
Cтраница 3
 |
Восстановление автомата Мура. [31] |
Если при восстановлении входные вектора подавать в порядке уменьшения их номера, начиная с четвертого в каждом внутреннем состоянии, то двузначность таблицы переходов t обнаружится при построении пути из второго восстановленного состояния в первое не восстановленное. Для убывающего порядка подачи входных векторов двузначность обнаружена при построении пути в не восстановленное состояние. [32]
Основанный наэтом методе подход состоит в следующем: если алгоритм совер - шил ошибку, она должна исправляться как можно скорее. Если ошибка не будет устранена в течение долгого времени, алгоритм может использовать неправильную информацию при построении длинных ложных путей, которые затем придется исправлять. Благодаря быстрому устранению ошибок число неверных путей, нуждающихся в исправлении, будет сокращено. В наилучшем случае, если соседние узлы все еще находятся в списке возможных, повторная проверка данного узла перед исследованием соседних устраняет построение неправильных путей. [33]
Множество деревьев графа называют лесом. Задачи выделения эйлеровых и гамильтоновых циклов и покрывающих деревьев связаны с задачами о лабиринте, коммивояжере и с построением путей минимальной стоимости. [34]
 |
К определению структуры решения по виду изотермы р ( с. [35] |
График функции а ( с) состоит из выпуклых дуг, общих с графиком а ( с), и прямолинейных участков. Прямолинейные участки отвечают с-скачкам; дуги - с-волнам. Построение решения сводится к последовательному ( начиная с малых S) построению пути на ( s, F) диаграмме; при этом с-скачки находятся при помощи элементарного графического построения, а с-волны - численным интегрированием. [36]
Основанный наэтом методе подход состоит в следующем: если алгоритм совер - шил ошибку, она должна исправляться как можно скорее. Если ошибка не будет устранена в течение долгого времени, алгоритм может использовать неправильную информацию при построении длинных ложных путей, которые затем придется исправлять. Благодаря быстрому устранению ошибок число неверных путей, нуждающихся в исправлении, будет сокращено. В наилучшем случае, если соседние узлы все еще находятся в списке возможных, повторная проверка данного узла перед исследованием соседних устраняет построение неправильных путей. [37]
В зависимости от выбора заготевк необходимо было выбрать особый способ изготовления изделия. Из этого следует, что выбор предполагает предвосхищающий мысленный анализ и: построение пути решения и принятие решения, строящиеся на этом анализе. В зависимости от интеллектуально опосредованного-решения можно получить совершенно различные структуры трудовой деятельности. [38]
В простейшем случае задача тестирования сводится к проверке предписанного числа операторов в программе. Это требует построения пути в управляющем графе, который проходит через предписанное множество вершин, если таковой существует. Естественно искать при этом не просто путь, а кратчайший путь. В общем случае следует предполагать, что каждой вершине сопоставлен вес w 0, который можно интерпретировать как сложность оператора ( или отдельного блока) программы, изображаемого данной вершиной. Можно ожидать, что Отыскание тестирующих данных для тестирующего пути будет проще, если в нем будет содержаться как можно меньше вершин из множества L вершин, не подлежащих проверке. Это соответствует задаче отыскания s - f - пути с наибольшим весом при условии, что вершинам из множества L приписан небольшой отрицательный вес. Более общий случай требует построения тестирующих путей, покрывающих или все требуемые пути ( заданные, отрезки путей в управляющем графе), или все дуги, или все вершины управляющего графа. Эти задачи сводятся к построению различного вида покрытий графа путями. [39]
Страницы: 1 2 3