4430
правок
Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока: различия между версиями
Материал из WEGA
Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока (посмотреть исходный код)
Версия от 21:04, 17 апреля 2017
, 17 апреля 2017→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 186: | Строка 186: | ||
Таблица 2. Сравнение алгоритмов EIG1, PB и FBB (r = 1/2, <math>\epsilon</math> = 0,1). Все допускают отклонение <math>\le 10%</math> | Таблица 2. Сравнение алгоритмов EIG1, PB и FBB (r = 1/2, <math>\epsilon</math> = 0,1). Все допускают отклонение <math>\le 10%</math> | ||
| Строка 229: | Строка 228: | ||
| 55,7 | | 55,7 | ||
|- | |- | ||
S1 3207 8696 8606 2,4 241 91 74 69,3 18,9 100,0 | | S1 | ||
| 3207 | |||
| 8696 | |||
| 8606 | |||
| 2,4 | |||
| 241 | |||
| 91 | |||
| 74 | |||
| 69,3 | |||
| 18,9 | |||
| 100,0 | |||
|- | |||
S1 5850 10310 10310 2,4 215 91 67 68,8 26,4 96,5 | S1 5850 10310 10310 2,4 215 91 67 68,8 26,4 96,5 | ||
S35932 18081 17796 2,7 105 62 49 53,3 21,0 2808 | S35932 18081 17796 2,7 105 62 49 53,3 21,0 2808 | ||
