Matrix library

[A. Fig Lee]

Ищу бесплатную template C++ Matrix library, чтоб не изобретать велосипед.

пример:
частенько попадаются задачи на подщитать минимальную стоимость проезда из пункта А с координатами(х1, y1) в пункт Б(х2, y2) где стоимость проезда колеблется между промежуточных разных точек.
Пример задачи:
на шахматной доске - ходить можно влево, вниз, вправо, вверх, но ступить с белой на черную двигаясь вверх стоит 3 юаня, а влево - в любом случае 0.5 юаня, вправо можно наступать только если белая клетка будет.
В таком духе.
То есть имеем функцию, которую приложив к какой-то точке енумерует нам возможные движения со стоимостью каждого движения и следующую клетку. Функцию удобно иметь - так как может быть 3-мерная матрица например, 4-мерная и тьд.
Таким образом в рекурсии можно пощитать екстремумы пути - минимальные или максимальные.

Кто-нибудь че нибудь знает?

[Kycb-Kycb]

На Boost смотрели?
В частности Графы

[ig]

<a href="http://boost.org/libs/graph/doc/table_of_contents.html" target="_blank">The Boost Graph Library</a>?

[A. Fig Lee]

На Boost смотрели?
В частности Графы

ага, наверное то, что надо.
Thanks.