> -- Валерий Лаптев писал(а):
> Вот немного другой способ реализации - с чистыми функциями, без классов.Но в виде templates.

Кошмар! Более 40 строк кода (не считая комментариев, фигурных скобок и матрицы), требующего полдня на вникание. ООП, указатели... Автоматное программирование не требует всего этого! Оно должно быть не сложнее цикла Дейкстры!