4551
правка
Отрицательные циклы во взвешенных орграфах: различия между версиями
Материал из WEGA
Отрицательные циклы во взвешенных орграфах (посмотреть исходный код)
Версия от 23:40, 17 января 2016
, 17 января 2016→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 11: | Строка 11: | ||
Лучшие результаты были получены для нескольких важных классов разреженных орграфов (т.е. | Лучшие результаты были получены для нескольких важных классов разреженных орграфов (т.е. орграфов, имеющих m = O(n) ребер) – [[таких как планарный граф|планарные]] и [[внешнепланарный граф|внешнепланарные]] орграфы, орграфы малого рода и малой [[древесная ширина графа|древесной ширины]]. | ||
