有一个连通的无向图，包含 N 个顶点和 M 条边。顶点编号为 vertex 1、vertex 2 ...、vertex N，第 i 条边 (1 ≤ i ≤ M) 连接顶点 ui 和 vi 。
对于 i = 1，2，... N，请解决以下问题：
初始时，高桥的重量为 0。
他乘坐汽车前往顶点 1，然后移动至顶点 i。当他访问顶点 v（1 ≤ v ≤ N）时，他的重量会增加 Wv。
他所乘坐的汽车可以沿着边移动。当他经过一条边时，假设此时他的重量为 X，则汽车将消耗 X 单位燃料。
求他到达顶点 i 所需的最小燃料总量。