Перевод: с русского на английский

с английского на русский

cut problem

См. также в других словарях:

  • Sparsest cut problem — #redirect Cut (graph theory) …   Wikipedia

  • Cut (graph theory) — In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. The cut set of the cut is the set of edges whose end points are in different subsets of the partition. Edges are said to be crossing the cut if they are… …   Wikipedia

  • Cut detection — is a field of research of computer science. Its subject is the automated detection of cuts in digital video. Use Cut detection is used to split up a film into basic scenes. Therefore, it is of great use in software for post production of videos.… …   Wikipedia

  • cut the Gordian knot — To overcome a difficulty by violent measures, as Alexander the Great cut the Gordian knot with his sword • • • Main Entry: ↑Gordian * * * cut the Gordian knot phrase to solve a very difficult problem in a quick and determined way that may cause… …   Useful english dictionary

  • cut the gordian knot — If someone cuts the Gordian knot, they solve a very complex problem in a simple way …   The small dictionary of idiomes

  • Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein …   Deutsch Wikipedia

  • Problem des Handlungsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (auch Rundreiseproblem, engl. Traveling Salesman Problem… …   Deutsch Wikipedia

  • cut — 1 /kVt/ verb past tense and past participle cut present participle cutting 1 DIVIDE WITH KNIFE ETC (T) to divide something into two or more pieces using a sharp tool such as a knife: Do you want me to cut the cake? | The thieves had cut the phone …   Longman dictionary of contemporary English

  • Cut-through switching — In computer networking, cut through switching is a method for packet switching systems, wherein the switch starts forwarding a frame (or packet) before the whole frame has been received, normally as soon as the destination address is processed.… …   Wikipedia

  • cut — cut1 W1S1 [kʌt] v past tense and past participle cut present participle cutting ▬▬▬▬▬▬▬ 1¦(reduce)¦ 2¦(divide something with a knife, scissors etc)¦ 3¦(make something shorter with a knife etc)¦ 4¦(remove parts from film etc)¦ 5¦(make a… …   Dictionary of contemporary English

  • cut — v. & n. v. (cutting; past and past part. cut) 1 tr. (also absol.) penetrate or wound with a sharp edged instrument (cut his finger; the knife won t cut). 2 tr. & intr. (often foll. by into) divide or be divided with a knife etc. (cut the bread;… …   Useful english dictionary

Книги

Другие книги по запросу «cut problem» >>