Копенгаген дороги Копенгаген

Задачу поиска кратчайшего пути решили в Копенгагене

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

Вульф-Нильсену удалось найти алгоритм, способный найти оптимальный путь в любых условиях. Результат работы представляет собой граф с графиками и ребрами.

DMCA