Перейти к содержимому

Донат
На хостинг 		ISK за переводы
до 75kk за 1000зн. 		Хроники EVE
Сборник 		Новичкам
Полезная информация

Kowyn

Фотография Kowyn

Kowyn

Регистрация: 30 Jul 2007
Не на форуме Активность: Nov 15 2011 16:01
-----

алгоритм кратчайшего пути

21 October 2011 - 15:14

Мало что понимаю в теории графов - не могу выбрать алгоритм, по которому находится кратчайший путь из системы А в систему Б. Большинство алгоритмов использует весовую оценку пути, чего в Еве нет. Может кто подскажет, куда копать в реалиях Евы? И как получше оптимизировать граф (дерево?) систем для ускорения расчета?

  1. EVE-RU FORUM
  2. → Просмотр профиля: Темы: Kowyn