用C++编写程序用迪捷斯特拉算法求图3从顶点0出发的最短路径。

好的，下面是使用C++实现迪杰斯特拉算法求从顶点0出发的最短路径的代码：

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

#define MAXN 1000           // 最大点数
#define INF 0x3f3f3f3f      // 无穷大

struct Edge {
    int to, weight;
    Edge(int t, int w) : to(t), weight(w) {}
};

vector<Edge> G[MAXN];       // 存储图
int dis[MAXN];              // 存储起点到各个点的最短距离
bool vis[MAXN];             // 存储点是否已经确定最短路径

void dijkstra(int start) {
    // 初始化
    for (int i = 0; i < MAXN; i++) {
        dis[i] = INF;
        vis[i] = false;
    }
    dis[start] = 0;

    // 使用优先队列存储起点到各个点的距离
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> q;
    q.push(make_pair(dis[start], start));

    // 迪杰斯特拉算法主体部分
    while (!q.empty()) {
        int u = q.top().second;
        q.pop();
        if (vis[u]) continue;   // 如果点u已经确定最短路径，则跳过
        vis[u] = true;          // 将u确定最短路径

        // 更新与u相邻的点的距离
        for (int i = 0; i < G[u].size(); i++) {
            Edge e = G[u][i];
            int v = e.to, w = e.weight;
            if (!vis[v] && dis[v] > dis[u] + w) {
                dis[v] = dis[u] + w;
                q.push(make_pair(dis[v], v));
            }
        }
    }
}

int main() {
    // 读入图的边
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        G[u].push_back(Edge(v, w));
        G[v].push_back(Edge(u, w));
    }

    // 求从顶点0出发的最短路径
    dijkstra(0);

    // 输出起点到各个点的最短距离
    for (int i = 0; i < n; i++) {
        cout << "dis[" << i << "] = " << dis[i] << endl;
    }

    return 0;
}

其中，我们将图存储在邻接表 `G` 中，使用优先队列存储起点到各个点的距离，使用数组 `dis` 存储起点到各个点的最短距离，使用数组 `vis` 存储点是否已经确定最短路径。算法的主体部分是一个循环，每次取出优先队列中距离最小的点，将其确定最短路径，并更新与该点相邻的点的距离。这个循环将持续到所有点都确定最短路径。最后，我们将数组 `dis` 中的值输出即可。

需要注意的是，迪杰斯特拉算法的时间复杂度为 $O(m\log n)$，其中 $n$ 是点数，$m$ 是边数。