如图，圈代表点，线代表边即两点之间距离。以我们的超强大脑不费摧毁之力就可以看出 节点1和节点4之间的最短距离为3；但是点越多，边越多，图就会非常复杂，这时候我们就需要想一个算法程式来解决这种问题（最短路径问题）。 给定一个带权图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源（起点）。现在要计算从源到其他所有各顶点的最短路径长度。而这个长度就是指最短路径这条路

链接：https://www.nowcoder.com/acm/contest/96/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小木乃伊送