Поиск k кратчайших путей

Question

Всем доброго времени суток.

Можно ли в ArcGis искать несколько кратчайших путей из заданной вершины во все остальные.

Граф из вершин и ребер на входе и начальная вершина и количество путей.
На выходе длины путей и сами маршруты.

Спасибо.

Answer 1

Все это умеет модуль Network Analyst в ArcGIS.

Если надо найти кратчайший маршрут из одной точки в другую - то это http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Route_analysis/004700000045000000/

Если найти кратчайшие пути из одной точки к нескольким другим - то это http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Closest_facility_analysis/00470000004n000000/

Пишите, если что, попробуем разобраться :)

Answer 2

Спасибо)) Обязательно попробую) Только что с защиты преддипломной практики пришел - отойду и почитаю)