Navy veteran with heart for strays forms bond with wayward dog