999
правок
KVN (обсуждение | вклад) (Новая страница: «''Потоковые методы'' (network flow methods), основанные на рассмотрении графа в виде транспортной сети, позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться пут...») |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
''Потоковые методы'' (network flow methods), основанные на рассмотрении графа в виде транспортной сети, позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться путем сведения ее к задаче потока в сети, по крайней мере в тех случаях, когда зафиксирована топология размещения. Те же самые методы могут применяться для максимизации углов между ребрами. | '''Потоковые методы''' (network flow methods), основанные на рассмотрении графа в виде транспортной сети, позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться путем сведения ее к задаче потока в сети, по крайней мере в тех случаях, когда зафиксирована топология размещения. Те же самые методы могут применяться для максимизации углов между ребрами. | ||
== Литература == | == Литература == |