А вы знали, что кратчайший путь в неориентированных...

А вы знали, что кратчайший путь в неориентированных графах с целочисленными положительными весами (короче, Дейкстра) еще с 1999-го года умеют искать за O(n+m)? http://www.diku.dk/PATH05/Thorup-1.pdf
Did you know that the shortest way in undirected graphs with integer positive weights (in short, Dijkstra), since 1999, can search for O (n + m)? http://www.diku.dk/PATH05/Thorup-1.pdf
У записи 63 лайков,
8 репостов.
Эту запись оставил(а) на своей стене Sergey Kopeliovich

Понравилось следующим людям

Популярные записи
Александра Соболева Ты можешь потратить минуты, часы, дни
Дмитрий Нечаев Gazza 15 минут назад у меня родился
Анастасия Егорова Мы ищем новый дом для взрослой
Константин Андреев Я не был пионером. Но когда
Галина Кошелева Сергей Карякин победитель ралли Dakar 2017!
Лилит Кошка Не зли других и сам не
Никита Лаплас "Влюбиться - значит отключить всякую логику.
Валентина Цыганова Огромное спасибо дорогим слушателям за прекрасный
Святослав Захаров Ребята! Моя собака Файна заболела. Шансы
Владимир Ворожбянский Друзья! Теория "шести рукопожатий" реально работает!
Интересные записи
Артур Перевалов Чему учат наших детей.  Учебник по
Марина Байкина Чей друг потерялся? Бродит уже 3
Дарья Баранова Ехал Путин через реку, Видит Путин
Антон Панин Хотели бы вы иметь такой бизнес,
Дмитрий Нечаев Gazza Москвичи поймут: "Лужков, уходя, сказал Собянину,
Роман Семёнов Сегодня видел Цукерберга в макдаке. Как
Александр Шичков МАМА ПИШЕТ СЫНУ В ТЮРЬМУ:'СЫНОК КАК
Елизавета Шурыгина ❗❗❗ВНИМАНИЕ ❗❗❗ ДРУЗЬЯ!????Если вы по какой
Анна Бубнова За что умру? Cможет ли моя
Артем Фаустов Пропал наш кот по кличке Улисс!