Длина - кратчайший путь
Cтраница 1
Длина кратчайшего пути определяется по топограммам, построенным по экспериментальным данным. Эти два критерия характеризуют качество второго и четвертого этапов промывки. По данным критериям проведено ранжирование исследуемых схем промывки ( по степени снижения их гидравлического совершенства): комбинированная, на базе двухгидромониторной; комбинированная на базе одногидромониторной; двухгидромониторная; однопадро-мониторная; центральная; трехгидромоннторная. Ранжирование проведено для долот типа Ш 295ЗМЗ-ГВУ. [1]
Найти длину кратчайшего пути, ведущего по поверхности куба с ребром 1 из одной его вершины в противоположную. [2]
Пусть тц - текущая длина кратчайшего пути из i в /, ( mik - - - mhj) - текущая длина пути из i в; , проходящего через &; если последняя величина меньше тц, то она используется в дальнейшем. [3]
Команда shortpathtree также присваивает длины кратчайших путей весам вершин. [4]
Теорема 8.3. После предобработки длина кратчайшего пути из s в любую точку х е У, лежащую на многогранной поверхности У, может быть определена за время О ( log / г), а сам кратчайший путь может быть найден за время 0 ( K - - ogn), где К - число граней, которые он пересекает. [5]
Команда shortpathtree также присваивает длины кратчайших путей весам вершин. [6]
Проанализируйте подробно алгоритм подсчета длин кратчайших путей с использованием параллельного умножения матриц. Результаты анализа будут зависеть от того, сколько раз и на матрицах какого размера вызывается этот алгоритм. [7]
Существует несколько методов определения длины кратчайшего пути. [8]
Приведенные выше методы определения длины кратчайшего пути между узлами сети могут быть использованы не только для оценки пути по длине, но и по надежности, а также вероятности потерь, если считать, что вероятности занятия или повреждения ветвей сети являются независимыми друг от друга случайными событиями. [9]
Обозначив через d ( длину кратчайшего пути из Vi и v; содержащего не более m дуг, получаем следующие очевидные уравнения ( ср. [10]
Число pi / дает длину кратчайшего пути из xt в х /, образованного парой дуг. Вообще Da указывает длину кратчайшего пути от одной вершины до другой, составленного не менее чем а дугами. [11]
Расстояния перевозок определяются практическим обмером длины кратчайшего пути с учетом проездов, закрытых для движения грузового транспорта. Обмер фиксируется спидометром и удостоверяется соответствующим актом. [12]
I ( хг) равно длине кратчайшего пути V х1 6 1, выполняется при каждой итерации. Отсюда по индукции следует, что алгоритм дает оптимальный ответ. [13]
I ( хг) равно длине кратчайшего пути V xt 6 Sit выполняется при каждой итерации. Отсюда по индукции следует, что алгоритм дает оптимальный ответ. [14]
 |
Пример гамильто.| Обод с минимальным числом вершин. [15] |
Страницы: 1 2 3 4