题目描述: 有一天,孩子回来对我说:“妈妈,听说马尔代夫很不错,放假了我想去玩.”马尔代夫?我也想去!没有人不向往一场说走就走的旅行!“其实我想去的地方很多,呼伦贝尔大草原.玉龙雪山.布达拉宫.艾菲尔铁塔……”小孩子还说着他感兴趣的地方.于是我们拿出地图,标出想去的地点,然后计算最短路线,估算大约所需的时间,有了这张秘制地图,一场说走就走的旅行不是梦! 给定有向带权图G =(V,E),其中每条边的权是非负实数.此外,给定V中的一个顶点,称为源点.现在要计算从源点到所有其他各顶点的最短路径长度,这…