пятница, 30 ноября 2012 г.

Какую классическую задачу из информатики пчёлы могут решать с эффективностью современных компьютеров?

Лабораторные исследования показали, что пчёлы умеют выбирать оптимальный маршрут. После локализации расставленных в разных местах цветков пчела совершает облёт и возвращается обратно таким образом, что итоговый путь оказывается наикратчайшим. Таким образом, эти насекомые эффективно справляются с классической «задачей коммивояжёра» из информатики, на решение которой современные компьютеры, в зависимости от количества точек, могут тратить не один день.

2 комментария:

  1. Пчелы - умнейшие насекомые. Нам у них есть чему поучиться.

    ОтветитьУдалить
    Ответы
    1. Да, наблюдая на природой, можно сделать интересные выводы.

      Удалить