约742.4公里。

根据查询百度地图得知，从湖南省人民政府到贵州省人民政府自驾最短路程约742.4公里，全程用时约10小时31分钟，途经：长芷高速、玉盘高速。