New Dijstra is done just need to make it work with the sparse matrix input