Алгоритм спасения людей от ядерной бомбы в бомбоубежищах
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [216.73.216.43] |
|
|
правила раздела Алгоритмы

| Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Алгоритм спасения людей от ядерной бомбы в бомбоубежищах
|
Сообщ.
#16
,
|
|
|
|
Самый простой случай задачи на построение потока, конечно. Но при построении потока никак не используется наличие эвклидовой метрики.
Только чтобы вычислить все расстояния, уже нужно O(n2)операций. Может, там и расстояния вычислять не нужно? |