Changes Matrix & Graph next Step: shortest and cheapest path