SuiteSparse by Tim Davis is a high quality sparse linear algebra library written in C that provides CHOLMOD which allows you to solve Ax=b ( in MATLAB CHOLMOD is used for x = A \ b). According to the README, CHOLMOD is a set of routines for factorizing sparse symmetric positive definite matrices of the form A or […]

I was asked by an interviewer from Microsoft (internship interview) to write code to determine the minimum steps/shortest path on a grid from some start to some goal, since this was very much related to my research in motion planning. I am providing the code here for the solution. Now, the way Dynamic Programming works […]