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

以下是用Qt实现Dijkstra算法的伪代码：

1. 创建一个邻接链表来表示图。

2. 创建一个距离数组和一个visited数组，初始值都为false。

3. 将距离数组的起点值设为0。

4. 从起点开始，遍历它的所有邻居节点，将它们的距离设置为它们的权重值，同时将它们的visited值设置为true。

5. 在未被访问的节点中，选择距离最短的节点作为下一个起点。

6. 重复第4步和第5步，直到所有节点都被访问过。

下面是一个示例代码：

//定义一个邻接链表结构体
struct Edge {
int to;
int weight;
Edge *next;
};
struct Graph {
Edge *head;
};

//Dijkstra算法实现
void dijkstra(Graph graph[], int dist[], bool visited[], int start, int n) {
//初始化距离和visited数组
for (int i = 0; i < n; i++) {
dist[i] = INT_MAX;
visited[i] = false;
}

//设置起点的距离为0
dist[start] = 0;

for (int i = 0; i < n; i++) {
//找到未被访问的距离最小的节点
int minDist = INT_MAX;
int minIndex = -1;
for (int j = 0; j < n; j++) {
if (!visited[j] && dist[j] < minDist) {
minDist = dist[j];
minIndex = j;
}
}

//如果所有节点都已被访问，则跳出循环
if (minIndex == -1) {
break;
}

//将该节点标记为已访问
visited[minIndex] = true;

//更新该节点的邻居节点的距离
Edge *p = graph[minIndex].head;
while (p) {
int v = p->to;
if (!visited[v] && dist[minIndex] != INT_MAX && dist[minIndex] + p->weight < dist[v]) {
dist[v] = dist[minIndex] + p->weight;
}
p = p->next;
}
}
}

int main() {
//创建邻接链表表示图

//定义起点和终点
int start = 0;
int end = 5;

//定义距离和visited数组
int dist[MAX_V];
bool visited[MAX_V];

//调用Dijkstra算法
dijkstra(graph, dist, visited, start, n);

//输出最短路径
cout << "最短路径为：" << dist[end] << endl;

return 0;
}