Собственно возник вопрос, не знает ли кто
быстрого алгоритма нахождения минимального пути между двумя вершинами в графе?
Использовал Дейкстру - слишком долго работает, граф довольно большой, думаю будет больше 1000 вершин... (30 сек на П-4 1600!!!)
Видел быструю реализацию подобной задачи на
http://ati.su/tc.php - вот и интересует практически та же задача.
Кто подскажет?