At each step we check all six neighbors and if sum of distances from vertices of one of the neighbors is less than sum of distances from vertices at the moment we go to that neighbor.
Sa bawat hakbang namin ang lahat na anim na mga kapitbahay at kung ang kabuuan ng distances mula sa vertices ng isa sa mga kapitbahay ay mas mababa kaysa sa kabuuan ng distances mula sa vertices sa sandaling pumunta kami sa na kapit-bahay.