Update cost graphs