Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

Записи с тегом "граф"

9 февраля 2013 года в 10:34

Здесь собраны определения терминов из теории графов.

30 октября 2011 года в 09:16

Компания Google запустил пилотный проект, позволяющий пользователям не только виртуально обозревать улицы далеких городов, но и «посещать» в магазины и иные общественные здания. Такую возможность будет предоставлена в рамках сервиса Street View («Виды улиц»).

21 сентября 2011 года в 12:48

Сервис «Яндекс.Карты» объявил о том, что на нем появились новые спутниковые снимки 85 городов, а также обновились снимки еще 13.

20 сентября 2011 года в 12:40

«2ГИС» запускает бета-версию сервиса «Пробки». Теперь онлайн-версия справочника показывает на карте города состояние дорожного движения. Новый сервис пока доступен только для Новосибирска, но в перспективе появится и в других городах, где актуальна проблема пробок.

18 августа 2011 года в 16:44

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

22 июля 2011 года в 18:07

В Информатике, задача о вершинном покрытии является NP-полной задачей в области теории графов. Также часто используется в теории сложности для доказательства NP-полноты более сложных задач.

4 мая 2011 года в 06:11

Волново́й алгори́тм — алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины. Основан на алгоритме поиска в ширину. Применяется для нахождения кратчайшего пути в графе, в общем случае находит лишь его длину

1 мая 2011 года в 09:54

LMatrix: При всем нашем уважении к Леонарду Эйлеру и задаче о 7 мостах Кенигсберга, мы считаем отцом теории графов древних китайцев. И приводим доказательства своей правоты в известном изображении первого графа.

29 апреля 2011 года в 09:52

С чего все начиналось? Конечно, наша европейская цивилизация начиналась с Греции.

29 апреля 2011 года в 09:29

Географи́ческие координа́ты определяют положение точки на земной поверхности (в узком смысле) или, более широко, в географической оболочке.

Географические координаты строятся по принципу сферических. Аналогичные координаты применяются на других планетах, а также на небесной сфере.


Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта