Цитата:
|
Сообщение от RaZEr
Уж что-что, а для CLI версии отладчиков одним местом не съесть.
По теме: Учитывая что сама структура не сильно динамическая (дороги у нас пока не воруют  ), то можно попробовать найти все пути пути и записать их в таблицу, из которой потом выбирать будет много быстрее, чем искать заново. |
ну я не пользовался и не интересовался как-то, обходился без них.
Насчет заранее сделанных расчетов, я уже думал об этом... 14 тысяч точек - города, хрен знает сколько ребер, нужно учесть все возможные пути от точки к точке - табличка будет ЧЕРЕЗЧУР великовата. Была мысль, и она еще жива, неким образом кешировать уже вычисленные пути.
А вот если считать все сразу - никаких ресурсов не хватит.... один путь моим алгоритмом считается по 20-30 сек.... собственно потому и зашел разговор о более быстром алгоритме.