1. Сов. непереходный (глагол) смотрите отплывать
Поплыв, отдалиться от берега; отправиться в плавание. О. от берега. О. нарас-свете.
1. Отплыву, отплывёшь, прошедшее время отплыл, отплыла, отплыло; отплывший; отплывши и отплывя, совершенный вид (к отплывать). 1. Плавая, удалиться на нек-рое расстояние. Отплыть на версту от берега. 2. Отправиться в плавание (разговорный). Корабль отплыл ночью.
-плыву, -плывёшь; прошедшее время отплыл, -ла, -ло; совершенный вид
( несовершенный вид отплывать).
1.
Плывя, удалиться на какое -либо расстояние от чего -либо
{Надежда Федоровна} отплыла сажени на четыре и легла на спину. Чехов, Дуэль.
До восхода солнца мы успели отплыть от бивака километров восемь. Арсеньев, По Уссурийской тайге.
2.
Отправиться в плавание.
{Вотря:} Мы кругом порешили Сегодня же отплыть. А. Островский, Воевода.
... Например , изменяется вес ребра или удаляется вершина . Постановка задачи линейного программирования Пусть дан направленный граф (V, A), где V - множество вершин . и A - множество ребер , с начальной вершиной обхода ... ... в стратегических . играх Поиск кратчайшего пути на основе алгоритма Килдала . Задача о кратчайшем пути в заданный пункт назначения (single-destination shortest-paths . problem ) Требуется найти кратчайший путь ... (Алгоритмы и теория алгоритмов)
... определяется по разбиению p., затем внутри этих блоков - по разбиению r Рассмотрим метод на примере Пусть граф описывается матрицей табл 3 / 12 , разложения разложения s и t приведены в этой ... ... , как правило , в виде двухфазной процедуры На первой фазе производится предобработка графа путем его редуцирования или. декомпозиции Выбор вида предобработки определяется особенностями решаемой задачи и структурой ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... доцели , и, следовательно , то.же самое делает именьшее значение , выбранное длязакрытой вершины Пусть - оптимальный путь отначала доцели Пусть быть последним закрытым узлом на длякоторого ... ... , когда открытое множество не пусто ., оноимеетпокрайней мере один узел н наоптимальном .пути кцели , длякоторой - истинное расстояние отначала , таккак.вэтомслучае + недооценивает расстояние доцели , и, следовательно , то.же ... (Алгоритмы и теория алгоритмов)
... , имеющая для каждой вершины ребро ., соединяющее ее со следующей вершиной в последовательности Определения Пусть G - неориентированный граф Путем в G называется такая конечная или бесконечная последовательность ребер . и вершин , что каждые ... ... не устоялась Уилсон пишет : «То , что мы назвали маршрутом , называют также путем ., реберной последовательностью Цепь называют путем , полупростым путем ; простую цепь - цепью ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... .более чем одному ребру из M и |M| максимально Паросочетание строится путем итеративного улучшения начального пустого паросочетания вдоль увеличивающих . путей графа В отличие от двудольного паросочетания ключевой новой идеей ... ... длину единственного .пути из u в v в дереве T ВХОД : Граф G, паросочетание M в G ВЫХОД : Увеличивающий путь P в G или пустой путь , если. такого пути не найдено function найти увеличивающий путь (G, M):P пустой ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... , что в несвязном графе не может быть цикла , проходящего . через все ребра , очевидно Пусть теперь граф связен и в нем существует эйлеров цикл . с началом в вершине Пройдем ... ... 2 0 6 4 5 Рис 13 Чтобы пересчитать все возможные пути длиной r, рассмотрим различные степени . матрицы смежности графа 1 2 3 ... (Теория конечных автоматов)
Комментарии