qt用dijkstra邻接链表算最短路径

以下是使用Dijkstra算法和邻接链表实现最短路径的示例代码：

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

const int INF = 0x3f3f3f3f;

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

vector<Edge> adj[100001]; // 邻接链表
int dist[100001]; // 最短路径长度
bool visited[100001]; // 是否访问过

void dijkstra(int start) {
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
    pq.push(make_pair(0, start));
    dist[start] = 0;

    while (!pq.empty()) {
        int u = pq.top().second;
        pq.pop();

        if (visited[u])
            continue;

        visited[u] = true;

        for (int i = 0; i < adj[u].size(); i++) {
            int v = adj[u][i].to;
            int weight = adj[u][i].weight;

            if (!visited[v] && dist[v] > dist[u] + weight) {
                dist[v] = dist[u] + weight;
                pq.push(make_pair(dist[v], v));
            }
        }
    }
}

int main() {
    int n, m, start;
    cin >> n >> m >> start;

    // 初始化
    for (int i = 1; i <= n; i++) {
        dist[i] = INF;
        visited[i] = false;
    }

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

    // 计算最短路径
    dijkstra(start);

    // 输出结果
    for (int i = 1; i <= n; i++) {
        if (dist[i] == INF)
            cout << "INF" << endl;
        else
            cout << dist[i] << endl;
    }

    return 0;
}

在这个示例代码中，我们使用了邻接链表存储图，并且使用了一个优先队列来实现Dijkstra算法。在计算最短路径时，我们首先将源节点加入优先队列，并将其到源节点的距离设置为0。然后，我们不断取出队列中距离最小的节点，并更新与之相邻的节点的最短路径长度。最终，我们得到了所有节点到源节点的最短路径长度。