下面的程序使用出边邻接表表达的带权无向图,则从顶点0到顶点3的最短距离为( )。

#include <vector>using namespace std;class Edge {public:   int dest;   int weight;   Edge(int d, int w) : dest(d), weight(w) {}};class Graph {private:   int num_vertex;   vector<vector<Edge>> vve;public:   Graph(int v) : num_vertex(v), vve(v) {}   void addEdge(int s, int d, int w) {      vve[s].emplace_back(d, w);      vve[d].emplace_back(s, w)   }};int main() {   Graph g(4);   g.addEdge(0, 1, 8);   g.addEdge(0, 2, 5);   g.addEdge(1, 2, 1);   g.addEdge(1, 3, 3);   g.addEdge(2, 3, 7);   return 0;}
填写答案