нахождение циклов oor Portugees
нахождение циклов
Vertalings in die woordeboek Russies - Portugees
Algoritmo busca-ciclos de Floyd
ru
алгоритмическая задача
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Существует простое отношение между задачами нахождения гамильтонова пути и нахождения гамильтонова цикла.
Tendo em conta o Regulamento (CE) n.o #/# do Conselho, de # de Junho de #, que estabelece a organização comum de mercado no sector do açúcar, e, nomeadamente, o n.o #, quinto travessão, do seu artigo #.oWikiMatrix WikiMatrix
В эти задачи входят k-раскрашиваемость графа, нахождение гамильтоновых циклов, наибольших клик, наибольших независимых множеств и вершинных покрытий на графах с n вершинами.
Eu disse isso?WikiMatrix WikiMatrix
Соответствующая NP-полная оптимизационная задача нахождения размера минимального разрезающего циклы множества вершин может быть решена за время O(1,7347n), где n — число вершин в графе .
Quer fazer jogo duro?Tudo bemWikiMatrix WikiMatrix
С другой стороны, если рёбра неориентированы, задача удаления рёбер для достижения графа без циклов эквивалентна нахождению минимального остовного дерева, что можно легко сделать за полиномиальное время.
Por que não entra e toma um moccaccino?WikiMatrix WikiMatrix
В отличие от задачи кратчайшего пути, которая может быть решена за полиномиальное время на графах без циклов с отрицательным весом, задача нахождения самого длинного пути является NP-трудной и не может быть решена за полиномиальное время для произвольных графов, если только не P = NP.
O que eu disseWikiMatrix WikiMatrix
5 sinne gevind in 3 ms. Hulle kom uit baie bronne en word nie nagegaan nie.