资 源 简 介
Происхождение задачи
Необходимость в проекте данного рода возникла у игроков EVE Online несколько лет назад, в связи в водом кораблей нового типа. Если кратко, то вселенная этой mmorpg представляет собой космическое пространство, разделённое на системы, соединённые порталами. Игроки используют космические корабли для перемещения между системами. Некоторое время назад появились корабли, которые не могут пользоваться порталами, а перемещаются напрямую между системами в ограничениями в зависимости от навыков/корабля. Т.к. разработчики не предоставили стандартного способа просчёта пути между двумя системами, со временем возникли такие проекты, как http://www.eve-icsc.com/jumptools/jumpplanner.php , чтобы игроки могли удобно и без проблем найти кратчайший и минимальный по затратам топлива путь между двумя удалёнными системы
## Постановка задачи ##
Задача сводится к решению поиска кратчайшего пути в графе. Граф составляется на основе таблицы расположения систем в трёхмерной