Библиографическое описание:Черных, Р. А. Обоснование выбора алгоритма поиска кратчайшего пути для построения схемы сети лесовозных дорог / Р. А. Черных. - (Биология и экология, лесное хозяйство). - Текст : непосредственный // Хвойные бореальной зоны. - 2011. - Т. 28, № 1/2. - С. 130-133 : ил. - Библиогр.: с. 133 (9 назв. ). - ISSN 1993-0135.
Аннотация:Приводится анализ существующих алгоритмов поиска кратчайших путей в графах. Рассмотрены методики определения и освоения экономически доступных лесных ресурсов. Проанализирован алгоритм проектирования схем сети лесных дорог на основе алгоритма Флойда-Уоршелла. Предлагается в этот алгоритм внести дополнительные вершины, позволяющие учесть особенности компонентов местности (рельеф, реки, болота и т. п. ) и оптимизировать расположение разветвлений дорог. Кроме того, предлагается выполнять поиск кратчайших путей с помощью алгоритма Дейкстры.
