Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Записи с тегом "граф"
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
Географи́ческие координа́ты определяют положение точки на земной поверхности (в узком смысле) или, более широко, в географической оболочке.
Географические координаты строятся по принципу сферических. Аналогичные координаты применяются на других планетах, а также на небесной сфере.
507294262261237220130122119117
Примеры решений задачи коммивояжера (TSP)
|
|